Vanitas e Noé Archiviste partem para a cidade de Gévaudan em busca da ""Besta"", uma enorme criatura semelhante a um lobo que tem assassinado centenas de pessoas. Suspeitando que a Besta é um vampiro carregado de maldições, Vanitas busca principalmente curá-lo usando os poderes de seu grimório.

No caminho, os dois se separam e de repente viajam de volta ao passado - para o exato momento em que a Besta está espreitando na floresta. Depois de uma batalha contra o gigantesco lobo e um caçador de vampiros, Vanitas decide se unir a Jeanne para encontrar Noé. Apesar de serem aliados, o objetivo de Jeanne é o oposto do de Vanitas, já que ela foi encarregada de matar a Besta, suspeitando que possa ser alguém que ela conheceu no passado.

Enquanto isso, um Noé gravemente ferido é resgatado pela misteriosa Chloé d'Apchier e seu criado. Assim como Noé, Chloé é uma vampire cuja existência foi apagada do conhecimento público. Ela tem sido uma guardiã para as gerações futuras e uma vez tentou encontrar uma maneira de se tornar humana novamente. Enquanto Noé é grato a Chloé por sua hospitalidade, ele não sabe que ela pode estar do lado de forças muito mais perigosas do que a própria Besta.