Takeru Narihira adalah seorang delinku penyendiri yang menghabiskan hari-harinya dengan berkelahi, menghindari persahabatan, dan terpesona oleh seorang gadis misterius bernama Tsukimiya—seseorang yang hanya pernah ia lihat dalam mimpinya.
Suatu hari, sebuah kecelakaan tiba-tiba membuatnya terjatuh dari tebing. Ketika sadar, dia mendapati dirinya berada di Denji Heian-kyou, sebuah versi futuristik dari ibukota kuno, di mana teknologi canggih dan mistisisme hidup berdampingan. Dunia ini berada di bawah perlindungan onmyouji legendaris, Abe no Seimei—dan yang membuatnya terkejut, Tsukimiya ternyata nyata dan tinggal di tempat ini.
Saat ia mulai menikmati pertemuan yang takdirkan ini, kabut hitam mematikan yang dikenal sebagai Yamikaoru turun, membawa makhluk-makhluk mengerikan bernama Oni. Dalam kekacauan itu, Takeru dan Tsukimiya tewas—namun Takeru terbangun kembali di Denji Heian-kyou.
Menyadari bahwa dirinya entah bagaimana terperosok ke dalam waktu, Takeru bertekad melawan takdir. Untuk melindungi Tsukimiya dari masa depannya yang malang, dia meminta Abe no Seimei melatihnya dalam seni onmyou-jutsu. Kini, sebagai seorang onmyouji, ia harus bertarung untuk menulis ulang nasib dan mengungkap kebenaran di balik dunia aneh ini.
