XIXe siècle, dans un monde peuplé de vampires, de golems, de loups-garous et autres créatures surnaturelles, Aya Rindo est une beauté immortelle à la tête sans corps. Accompagnée de Tsugaru Shin’uchi, tueur de démons mi-humain mi-démon, et de sa fidèle servante Shizuku Hasei, elle voyage à travers l'Europe en tant que détective du paranormal, résolvant des mystères surnaturels tout en recherchant son corps perdu.