Takeru Narihira adalah seorang anak nakal penyendiri yang menghabiskan hari-harinya dengan berkelahi, menjauhi pertemanan, dan diam-diam terpesona pada seorang gadis misterius bernama Tsukimiya — sosok yang selama ini hanya ia temui dalam mimpinya.
Namun, segalanya berubah ketika suatu kecelakaan tiba-tiba membuatnya terjatuh dari tebing. Saat sadar, ia mendapati dirinya berada di Denji Heian-kyou — versi futuristik dari ibu kota kuno Jepang, tempat teknologi canggih dan kekuatan mistis hidup berdampingan. Dunia ini dilindungi oleh onmyouji legendaris, Abe no Seimei — dan yang mengejutkan, Tsukimiya ternyata benar-benar ada dan tinggal di sana.
Saat Takeru mulai menikmati pertemuan takdir ini, kabut hitam mematikan bernama Yamikaoru muncul, memunculkan makhluk-makhluk buas yang disebut Oni. Dalam kekacauan itu, baik Takeru maupun Tsukimiya tewas — hanya untuk kemudian Takeru terbangun lagi di Denji Heian-kyou.
Menyadari bahwa ia telah melintasi waktu, Takeru bertekad menantang takdir. Demi melindungi Tsukimiya dari masa depan kelam yang menantinya, ia meminta pelatihan dari Abe no Seimei untuk menjadi seorang onmyouji. Kini, dengan kekuatan baru di tangannya, Takeru harus bertarung untuk mengubah takdir dan mengungkap kebenaran di balik dunia aneh ini.
