Magano, un reino paralelo lleno de monstruos conocidos como "Kegare", es un lugar donde los exorcistas se enfrentan a todas las impurezas. Benio Adashino es una prodigiosa exorcista reconocida por su fuerza y es convocada a Tokio por la Unión de Exorcistas. En su camino, cae en los brazos de Rokuro Enmadou, un joven exorcista con un pasado problemático.
Pero las impurezas de Magano no descansan. Cuando estos dos exorcistas son testigos de un par de niños secuestrados por un Kegare, Benio se apresura a salvarlos, arrastrando a Rokuro con ella hacia Magano. Enfrentada a una lucha que está a punto de perder, Benio es salvada por Rokuro, quien demuestra ser capaz de ser su rival en talento.
Sousei no Onmyouji cuenta la historia de dos exorcistas talentosos que están destinados a convertirse en los "Exorcistas Estelares" y los padres profetizados de la Miko la reencarnación de Abe no Seimei quien limpiará al mundo de todas las impurezas.
