Saya, tirada en la nieve, recuerda el día de 1918 donde ella y Haji fueron a una aldea rusa buscando a un tal Grigori. Allí conocen a una niña que los acoge en su casa y que luego resulta ser el mismo Grigori Efímovich Rasputín, un quiróptero Caballero de Diva. Lo persiguen para dar con Diva, pero esta huye en un carro tirado por otro Caballero llamado Amshel. Saya acaba con Rasputín y, a punto de dormirse, le dice a Haji que recuerde su promesa. En el presente, Saya se despierta junto a Haji, Riku y Liza, sin saber quién es ella realmente.

Saya es una estudiante que lleva una vida tranquila con su familia, con una excepción: ella no recuerda nada acerca de su vida anterior al último año. Un día, un inesperado evento transforma su pacífica vida en una aventura caótica. Un apuesto músico que viste de negro se aparece ante ella, su nombre es Haji. En el momento en que pone en sus manos una katana, la historia comienza un nuevo curso.