Vanitas e Noé Archiviste embarcam em uma jornada rumo à cidade de Gévaudan, em busca da “Besta”, uma criatura terrível que tem causado a morte de inúmeras pessoas. Vanitas suspeita que a Besta seja um vampiro amaldiçoado e tem como objetivo primordial curá-la utilizando os poderes de seu grimório. Durante a jornada, os dois se separam e, de repente, são transportados de volta ao passado, exatamente no momento em que a Besta espreita nas profundezas da floresta. Após enfrentar uma batalha contra o imenso lobo e um caçador de vampiros, Vanitas decide unir forças com Jeanne, com o propósito de encontrar Noé. Embora sejam aliados, os objetivos de Jeanne e Vanitas são opostos: ela foi designada para matar a Besta, pois suspeita que possa ser alguém que ela conheceu no passado. Enquanto isso, Noé, gravemente ferido, é encontrado por Chloé d’Apchier, uma mulher misteriosa acompanhada de seu servo. Assim como Noé, Chloé é uma vampira cuja existência foi ocultada do conhecimento público. Ela tem atuado como guardiã das futuras gerações e já buscou incansavelmente uma forma de voltar a ser humana. No entanto, Noé não tem conhecimento de que Chloé pode estar se aliando a forças muito mais perigosas do que a própria Besta, enquanto ele agradece sinceramente a hospitalidade dela.