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, un cazador de demonios mitad humano, mitad demonio, y su fiel sirvienta, Shizuku Hasei, viaja por Europa resolviendo misterios sobrenaturales mientras busca su cuerpo perdido.