Takeru Narihira, delinquen penyendiri yang menghabiskan hari-harinya berkelahi dan terpesona gadis misterius bernama Tsukimiya yang hanya muncul dalam mimpinya. Kecelakaan fatal menjerumuskannya dari tebing, namun ia terbangun di Denji Heian-kyou—versi futuristik ibu kota kuno tempat teknologi canggih dan mistisisme berdampingan. Di dunia yang dilindungi onmyouji legendaris Abe no Seimei ini, Tsukimiya ternyata nyata dan hidup di sana.Ketika kabut hitam Yamikaoru turun membawa monster Oni yang membunuh mereka berdua, Takeru kembali terbangun di tempat yang sama. Menyadari dirinya terperangkap dalam lingkaran waktu, ia bertekad menantang takdir dengan berlatih onmyou-jutsu di bawah bimbingan Seimei. Kini sebagai onmyouji, ia harus mengubah nasib dan melindungi Tsukimiya sambil mengungkap kebenaran di balik dunia aneh ini.