Takeru Narihira adalah seorang berandalan serigala yang menghabiskan hari-harinya dengan berkelahi, menghindari persahabatan, dan terpikat oleh seorang gadis misterius bernama Tsukimiya—seseorang yang hanya pernah dilihatnya dalam mimpinya.
Suatu hari, kecelakaan mendadak membuatnya terjatuh dari tebing. Ketika dia sadar kembali, dia menemukan dirinya berada 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.
Saat dia mulai menikmati pertemuan yang ditakdirkan ini, kabut hitam mematikan yang dikenal sebagai Yamikaoru turun, memunculkan makhluk mengerikan bernama Oni. Dalam kekacauan itu, dia dan Tsukimiya terbunuh—hanya Takeru yang terbangun sekali lagi di Denji Heian-kyou.
Menyadari dia telah melewati waktu, Takeru memutuskan untuk menentang takdir. Untuk melindungi Tsukimiya dari masa depannya yang hancur, dia meminta Abe no Seimei untuk berlatih seni onmyou-jutsu. Sekarang, sebagai seorang onmyouji, dia harus berjuang untuk menulis ulang takdir dan mengungkap kebenaran di balik dunia baru yang aneh ini.
