En el siglo XIX, en un mundo habitado por vampiros, gólems, hombres lobo y otras criaturas sobrenaturales, Aya Rindo es una belleza inmortal con cabeza pero sin cuerpo. Acompañada por Tsugaru Shinuchi, una cazadora de demonios mitad humana, mitad demonio, y su fiel sirvienta, Shizuku Hasei, viaja por Europa resolviendo misterios sobrenaturales mientras busca su cuerpo perdido.

Tras un largo viaje, Tsugaru y sus dos compañeros llegan a una mansión para trabajar en un incidente: deben descubrir al autor de un asesinato.

Aya recibe el encargo de descubrir quién ha asesinado a la esposa de un vampiro. Aunque las primeras sospechas recaen sobre los cazadores de vampiros, ella cree que el culpable es una persona relacionada con la mansión.

El asesinato de la esposa de un vampiro parece haber sido llevado a cabo por humanos que están en contra de la alianza entre humanos y monstruos, pero Aya no está convencida...

Cuando el famoso ladrón Lupin anuncia que va a robar un diamante, Tsuharu, Aya y Shizuku reciben una invitación para impedírselo. Pese a las medidas de seguridad impuestas, hay dudas sobre si Lupin podrá cometer su crimen.

Lupin ha anunciado que va a robar el gran diamante de Phileas Fogg. Para evitar tal robo, el propietario del diamante contrata a varias personas para garantizar su seguridad.

Por fin se resolverá el misterio sobre la identidad de Lupin, pero la situación se complica con la llegada de Moriarty y sus secuaces.

Mientras continúa la lucha por la Penúltima Noche, la aparición de Moriarty y la información que proporciona este puede cambiar muchos puntos de vista.

Tsugaru y compañía buscan un pueblo llamado Aulendorf en Alemania. Allí descubrirán un incidente relacionado con unos licántropos.

La investigación sobre los licántropos sigue su curso y las sospechas empiezan a recaer sobre la gente que no era del pueblo.

Mientras Aya y los demás buscan el pueblo de los licántropos, Shizuku lo ha encontrado ya por accidente, ya que se despierta allí de pronto.

Aya y Tsugaru por fin consiguen llegar al pueblo de los licántropos y se reúnen con Shizuku, así que hay que seguir investigando el caso de los asesinatos.