O século XIX. Um mundo habitado por vampiros, golems, lobisomens e outras criaturas sobrenaturais. Beleza imortal e cabeça decepada Aya Rindo, junto com o meio-humano/meio-demônio "Matador de Demônios" Tsugaru Shunichi e sua leal empregada Shizuku Hasei, viaja pela Europa como a detetive sobrenatural "A Usuária da Gaiola", resolvendo mistérios paranormais enquanto ela procura por seu corpo perdido.