A motorcycle accident brings teenage delinquent Takeru Narihira to Denji Heian-kyo, an alternate ancient capital equipped with futuristic technology. There he finds Tsukimiya, the girl he fell in love with through recurring dreams—but she has no memory of him.
When black mist spreads through the city, it turns citizens to stone and releases oni. The onmyouji fight these monsters with sorcery and magical shikigami suits. Takeru discovers that he can transform and resist the creatures, but both he and Tsukimiya are killed. He then awakens two weeks before the mist first appeared. Determined to protect her, he sets out to become an onmyouji.