Vanitas dan Noé Archiviste pergi ke kota Gévaudan untuk mencari "Beast", makhluk besar seperti serigala yang telah membantai ratusan orang. Mencurigai bahwa Beast adalah vampir pembawa kutukan, Vanitas terutama bertujuan untuk menyembuhkannya dengan menggunakan kekuatan grimoire-nya.

Di tengah perjalanan, keduanya terpisah dan tiba-tiba melakukan perjalanan kembali ke masa lalu-tepat saat Beast bersembunyi di hutan. Setelah bertempur melawan serigala raksasa dan pemburu vampir, Vanitas memutuskan untuk bekerja sama dengan Jeanne untuk menemukan Noé. Meskipun bersekutu, tujuan Jeanne bertolak belakang dengan Vanitas, karena ia ditugaskan untuk membunuh Beast-mencurigai Beast adalah orang yang pernah ia kenal.

Sementara itu, Noé yang terluka parah dijemput oleh Chloé d'Apchier yang misterius dan pelayannya. Seperti Noé, Chloé adalah vampir yang keberadaannya terhapus dari pengetahuan publik. Dia telah menjadi penjaga bagi generasi masa depan dan pernah mencoba menemukan cara untuk menjadi manusia kembali. Meskipun Noé berterima kasih kepada Chloé atas keramahannya, dia tidak tahu bahwa dia mungkin berpihak pada kekuatan yang jauh lebih berbahaya daripada Beast itu sendiri.