Takeru Narihira, un estudiante problemático, sueña constantemente con una misteriosa chica llamada Tsukimiya. Un día, tras un accidente, despierta en Denji Heian-kyo, una ciudad donde la cultura Heian y la tecnología avanzada coexisten. Allí, descubre que Tsukimiya es real, pero ambos son atacados y asesinados por un Oni. Sin embargo, Takeru vuelve a despertar en el mismo lugar, atrapado en un bucle temporal. Para salvar a Tsukimiya, decide entrenar con el poderoso Onmyoji Abeno Seimei y cambiar su destino.