Takeru Narihira, anak SMA yang dikenal nakal, menghabiskan sebagian besar waktunya untuk berkelahi dan tidak bergaul dengan siapa pun. Ia terpikat oleh gadis misterius bernama Tsukimiya yang terus muncul dalam mimpinya.
Suatu hari, Takeru mengalami kecelakaan tak terduga dan terjatuh dari tebing. Ketika dia sadar, yang terlihat di depannya adalah sebuah dunia lain bernama Heiankyo, yang disebut "Denki Heiankyo", di mana teknologi telah berkembang sangat maju. Di dunia ini, ia bertemu dengan Tsukimiya, gadis dalam mimpinya yang ternyata benar-benar nyata! Heiankyo dilindungi oleh Abe no Seimei, seorang ahli Onmyoudo (ilmu spiritual) terkuat.
Takeru sangat senag dengan pertemuan takdirnya. Namun, tiba-tiba muncul kabut hitam yang disebut "Yamikun", dan dari dalamnya muncul makhluk mengerikan bernama "Onibito". Dalam sekejap, Takeru dan Tsukimiya tewas diterjang makhluk itu.
Namun, pada detik berikutnya, Takeru kembali terbangun di Denki Heiankyo.
Lambat laun, Takeru menyadari bahwa dirinya telah melakukan perjalanan waktu. Demi mengubah masa depan dan menyelamatkan Tsukimiya, ia memutuskan untuk mempelajari ilmu Onmyoudo dari Abe no Seimei dan berjuang sebagai seorang Onmyouji (ahli spiritual) melawan kekuatan jahat yang mengancam dunia!