Depuis des décennies, la guerre fait rage entre les deux clans de ninja Miroku et Suzuka. Mais ces derniers temps, les Miroku semblent avoir développé de nouveaux pouvoirs... En effet, ils sont désormais capable de contrôler les Shikima, sortes de démons sexuels qui attaquent les membres du clan Suzuka.

Dans un monde séparé des humains se trouve un endroit appelé Chou Shinkai. Dans ce monde vit des super êtres appelés Hikaribito. Parmi eux, certaines commettent des crimes. Ces personnes sont connues sous le nom de Kageribito. Le souverain de Chou Shinkai est le roi Shinkai. Il y a des monstres dans Chou Shinkai appelés Magii. Lorsque des mages apparaissent dans le monde humain, ils peuvent être vus par des personnes dotées de sens spirituels puissants. Depuis l'Antiquité, les mages sont appelés mononoke ou yôkai. Hikaribito Gou et Navi voyagent à travers Chou Shinkai dans leur navire, le Bunba, pour livrer le Kageribito au pays de l'exil. Mais lorsque la mission de transport tourne mal, Gou doit rassembler une équipe de cinq braves avant que les 1000 soldats n'arrivent dans 100 jours.

Kouga est une sorte de samouraï des temps modernes. Son travail est tenu secret aux yeux des humains "normaux". Il doit chasser les "horrors" des démons qui se servent des humains pour subsister. Mais un jour, Kaoru une jeune artiste peintre se fait toucher par le sang d'un horror. C'est là que les ennuis commencent pour elle...