Takeru Narihira é um delinquente solitário obcecado por uma garota dos seus sonhos, Tsukimiya. Após um acidente, ele acorda em Denji Heian-kyou, uma versão futurista da capital antiga onde tecnologia e misticismo coexistem. Lá, Tsukimiya é real - mas ambos morrem durante um ataque de monstros Oni. Renascendo no passado, Takeru busca treinar com o lendário Abe no Seimei para reescrever o destino e proteger sua amada.
