Takeru Narihira adalah seorang anak nakal yang suka berkelahi, menghindari pertemanan, dan terpikat oleh seorang gadis misterius bernama Tsukimiya-seseorang yang hanya pernah dilihatnya dalam mimpi.
Suatu hari, sebuah kecelakaan tiba-tiba membuatnya terjatuh dari tebing. Ketika dia sadar kembali, dia menemukan dirinya berada di Denji Heian-kyou, versi futuristik dari ibu kota kuno, di mana teknologi canggih dan mistik hidup berdampingan. Dunia ini berada di bawah perlindungan onmyouji legendaris, Abe no Seimei-dan yang mengejutkan Takeru, Tsukimiya adalah nyata dan tinggal di tempat ini.
Saat dia mulai menikmati pertemuan yang ditakdirkan ini, kabut hitam mematikan yang dikenal sebagai Yamikaoru turun, memunculkan makhluk mengerikan yang disebut Oni. Dalam kekacauan tersebut, dia dan Tsukimiya terbunuh-hanya saja Takeru terbangun sekali lagi di Denji Heian-kyou.
Menyadari bahwa dia telah menyelinap melalui waktu, Takeru memutuskan untuk menentang takdir. Untuk melindungi Tsukimiya dari masa depannya yang akan hancur, ia meminta bantuan Abe no Seimei untuk berlatih seni onmyouji. Sekarang, sebagai seorang onmyouji, dia harus berjuang untuk menulis ulang takdir dan mengungkap kebenaran di balik dunia baru yang aneh ini.
