Takeru Narihira, un delincuente solitario obsesionado con una chica de sus sueños llamada Tsukimiya, cae por un acantilado y despierta en Denji Heian-kyou, una versión futurista de la antigua capital. Allí descubre que Tsukimiya es real, pero ambos mueren durante un ataque de monstruosos Oni. Al revivir en el pasado, Takeru decide entrenar como onmyouji con el legendario Abe no Seimei para reescribir el destino y proteger a Tsukimiya de su trágico futuro.
