Takeru Narihira adalah seorang berandalan penyendiri yang menghabiskan hari-harinya berkelahi, menghindari pertemanan, dan terpikat oleh seorang gadis misterius bernama Tsukimiya seseorang yang hanya pernah ia lihat dalam mimpi.
Suatu hari, sebuah kecelakaan mendadak 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, melahirkan 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 melewati waktu, Takeru memutuskan untuk menentang takdir. Demi melindungi Tsukimiya dari masa depannya yang suram, ia beralih ke Abe no Seimei untuk berlatih seni onmyou-jutsu. Kini, sebagai seorang onmyouji, ia harus berjuang untuk mengubah takdir dan mengungkap kebenaran di balik dunia baru yang aneh ini.
