Takeru Narihira, günlerini kavgalara karışarak, arkadaşlıklardan kaçarak ve sadece rüyalarında gördüğü Tsukimiya adında gizemli bir kızın büyüsüne kapılarak geçiren yalnız bir kurttur.
Bir gün, ani bir kaza onu bir uçurumdan yuvarlanmaya gönderir. Bilincini yeniden kazandığında kendini, ileri teknoloji ve mistisizmin bir arada bulunduğu, antik başkentin fütüristik bir versiyonu olan Denji Heian-kyou’da bulur. Bu dünya efsanevi onmyouji Abe no Seimei’nin koruması altındadır ve Takeru’nun şokuna göre Tsukimiya gerçektir ve tam da bu yerde yaşamaktadır.
Tam bu kadersel karşılaşmanın tadını çıkarmaya başlamışken, Yamikaoru olarak bilinen ölümcül siyah bir sis iner ve Oni adı verilen korkunç varlıkları ortaya çıkarır. Bu kargaşada hem Takeru hem de Tsukimiya öldürülür; Takeru, Denji Heian-kyou’da bir kez daha uyanır.
Bir şekilde zamanda kaydığını fark eden Takeru, kadere meydan okumaya karar verir. Tsukimiya’yı lanetli geleceğinden korumak için, onmyou-jutsu sanatında eğitim almak üzere Abe no Seimei’ye başvurur. Şimdi kendisi de bir onmyouji olarak kaderi yeniden yazmak ve bu tuhaf yeni dünyanın ardındaki gerçeği ortaya çıkarmak için savaşmak zorundadır.
