Im 19. Jahrhundert wird die Welt von Vampiren, Golems, Werwölfen und anderen paranormalen Kreaturen bewohnt. Die unsterbliche Schönheit Aya Rindo, die nur aus einem körperlosen Kopf besteht, reist zusammen mit dem Halb-Mensch-Halb-Dämon „Demon Killer“ Tsugaru Shunichi und ihrem treuen Dienstmädchen Shizuku Hasei als übernatürliche Detektivin durch Europa. Dabei lösen sie übernatürliche Rätsel, während sie nach ihrem verlorenen Körper sucht.