Le 19e siècle, un monde habité par des vampires, des golems, des loups-garous et d'autres créatures paranormales. La beauté immortel et la tête désincarnée Aya Rindo, ainsi que le demi-démon humain Demon Killer Tsugaru Shunichi et sa servante fidèle Shizuku Hasei, voyagent à travers l'Europe comme détective surnaturel The Cage User, résolvant les mystères surnaturels pendant qu'elle cherche son corps perdu.