Anime ini berlatar cerita pada akhir abad ke-19. Makhluk-makhluk ganjil seperti vampir, android dan manusia serigala hidup di era itu. Aya Rindou, seorang detektif cantik dan abadi, bersama dengan manusia iblis Tsugaru Shinuchi dan pelayan yang menemaninya, Shizuku Hasei, berkeliling Eropa untuk mencari tubuh Aya yang dicuri.
