Durante un viaje en el dirigible La Balleine hacia Paris, Noé Archiviste conoce a Vanitas: un humano que dice ser un doctor para vampiros y recibe el nombre de su maestro, curándolos de la maldición del vampiro de la Luna Azul que les provoca actuar de manera depredadora en contra de su voluntad. Para curarlos utiliza el Libro de Vanitas, un libro conectado al Vanitas original, el Vampiro de la Luna Azul, odiado por los Vampiros de la Luna Roja que forman la sociedad vampira tradicional. Noé y Vanitas unen fuerzas para curar a los vampiros, pero acecha la amenaza de una fuerza desconocida llamada Charlatan que parece ser el responsable de corromper a los vampiros enfermos.
