Magano, alam paralel yang dipenuhi monster yang dikenal sebagai ‘Kegare,’ adalah tempat di mana pengusir setan menangani semua kotoran. Benio Adashino adalah pengusir setan ajaib yang diakui kekuatannya dan dipanggil ke Tokyo oleh Persatuan Pengusir setan. Dalam perjalanannya, dia jatuh ke pelukan Rokuro Enmadou, seorang pengusir setan muda dengan masa lalu yang bermasalah, tapi ketidakmurnian Magano tidak berhenti. Ketika kedua pengusir setan ini menyaksikan beberapa anak yang dicuri oleh Kegare, Benio bergegas menyelamatkan mereka, menyeret Rokuro bersamanya ke Magano. Terlibat dalam pertarungan yang hampir dikalahkan, Benio diselamatkan oleh Rokuro, mengungkapkan dirinya mampu menjadi saingannya dalam bakat. Sousei no Onmyouji menceritakan kisah dua pengusir setan berbakat yang ditakdirkan untuk menjadi ‘Twin Star Exorcist ‘dan orang tua Miko yang dinubuatkan — reinkarnasi Abe no Seimei — yang akan membersihkan dunia dari semua kotoran.