Takeru Narihira adalah seorang berandalan penyendiri yang menghabiskan hari-harinya dengan berkelahi, menghindari pertemanan, dan terpikat oleh seorang gadis misterius bernama Tsukimiya—seseorang yang hanya pernah ia lihat dalam mimpinya. Suatu hari, sebuah kecelakaan tiba-tiba membuatnya jatuh dari tebing. Ketika ia sadar kembali, ia menemukan dirinya di Denji Heian-kyou, versi futuristik dari ibu kota kuno, tempat teknologi canggih dan mistisisme hidup berdampingan. Dunia ini berada di bawah perlindungan onmyouji legendaris, Abe no Seimei—dan yang mengejutkan Takeru, Tsukimiya nyata dan tinggal di tempat ini. Tepat saat ia mulai menikmati pertemuan yang ditakdirkan ini, kabut hitam mematikan yang dikenal sebagai Yamikaoru turun, membawa makhluk mengerikan yang disebut Oni. Dalam kekacauan itu, ia dan Tsukimiya terbunuh—hanya untuk Takeru yang terbangun sekali lagi di Denji Heian-kyou. Menyadari bahwa ia entah bagaimana telah menyelinap melewati waktu, Takeru memutuskan untuk menentang takdir. Untuk melindungi Tsukimiya dari masa depannya yang buruk, ia beralih ke Abe no Seimei untuk berlatih seni onmyou-jutsu. Sekarang, sebagai onmyouji sendiri, ia harus berjuang untuk mengubah takdir dan mengungkap kebenaran di balik dunia baru yang aneh ini.
