Takeru Narihira adalah seorang anak berandalan penyendiri yang menghabiskan hari-harinya dengan berkelahi, menghindari pertemanan, dan memikirkan seorang gadis misterius bernama Tsukimiya—seseorang yang hanya ia lihat dalam mimpi.
Suatu hari, sebuah kecelakaan tak terduga membuatnya terjatuh dari tebing. Saat tersadar, ia menemukan dirinya berada di Denji Heian-kyou, versi futuristik dari ibu kota kuno, tempat di mana teknologi canggih dan kekuatan mistis hidup berdampingan. Dunia ini dilindungi oleh onmyouji legendaris, Abe no Seimei—dan yang lebih mengejutkan bagi Takeru, Tsukimiya ternyata benar-benar ada dan hidup di dunia tersebut.
Namun, ketika pertemuan takdir itu baru saja dimulai, kabut hitam mematikan bernama Yamikaoru turun dan memunculkan makhluk-makhluk buas yang disebut Oni. Dalam kekacauan itu, Takeru dan Tsukimiya terbunuh—hanya untuk membuat Takeru terbangun kembali di Denji Heian-kyou.
Menyadari bahwa dirinya telah melintasi waktu, Takeru bertekad untuk melawan takdir. Demi melindungi Tsukimiya dari akhir tragisnya, ia meminta Abe no Seimei untuk melatihnya dalam seni onmyou-jutsu. Kini, sebagai seorang onmyouji, Takeru harus bertarung demi mengubah takdir dan mengungkap kebenaran di balik dunia yang asing namun memikat ini.
