Il diciannovesimo secolo: un mondo abitato da vampiri, golem, lupi mannari e altre creature paranormali. La testa decapitata della bellezza immortale Rindou Aya, insieme a "Demon Killer" Shin'uchi Tsugaru, metà umano e metà demone, e la sua fedele cameriera Hasei Shizuku, viaggiano attraverso l'Europa come detective del soprannaturale chiamati "The Cage User", mentre cerca per il suo corpo perduto.