El anime está ambientado en una versión alternativa de Heian-kyou, el antiguo nombre de Kioto y capital durante la era Heian de Japón. Esta versión alternativa de la ciudad se llama Denji Heian-kyou. Un estudiante de secundaria delincuente llamado Takeru Narehira reside en nuestro mundo, pero tras un desafortunado accidente, es transportado a Denji Heian-kyou. Allí, conoce inmediatamente a Tsukimiya, una mujer a la que ha visto muchas veces antes en sus sueños. Apenas pasa un momento después de ese encuentro cuando Takeru y Tsukimiya se topan con un monstruo oni y pierden la vida. Takeru despierta, atónito al encontrarse de nuevo en Denji Heian-kyou. Se da cuenta de que tiene el poder de retroceder en el tiempo. Ahora decide aprender las técnicas místicas onmyōjutsu de este mundo y convertirse en un hechicero onmyōji para salvar a Tsukimiya.