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.

Un jour, alors qu'il rentre de l'école, le jeune écolier Hibiki Kazagurama croise sur son chemin un petit robot nommé Bureikin. Ce petit être vient d'un monde parallèle où tout tourne autour de la danse dans son mode. Après avoir défié le champion de ce monde en danse, et avoir perdu, il a été envoyé sur terre et on lui a prit ses pierres de danse qui lui confère le pouvoir de danser, en gage de punition. Afin de retrouver ses pouvoirs, Bureikin doit trouver sur terre ces pierres magiques qui sèment le chaos parmi les humains. Il fusionne alors avec Hibiki Kazagurama pour devenir un héro de danse, et part chercher ces fameuses pierres.