Rokuro Enmado est un jeune garçon qui était un puissant exorciste aspirant, avant qu'un incident tragique ne laisse son ami mort et le fasse abandonner la profession. Un jour, il rencontre Benio Adashino, une fille d'environ son âge et un exorciste bien connu de l'est. Selon la prophétie, Rokuro et Benio sont les exorcistes de l'étoile jumelle, et sont destinés à se marier et avoir un enfant qui sera l'exorciste ultime, capable de nettoyer tous les esprits mauvais, ou Kegare, du monde. Quand le meilleur ami de Rokuro Ryogo a disparu, Rokuro est obligé de demander à Benio de l'aide pour entrer dans Magano, le royaume du maléfique Kegare, pour le sauver !