A trama acompanha Naruhira Takeru, um jovem delinquente que frequentemente sonha com Tsukimiya, uma garota misteriosa que parece habitar outro mundo. Em um evento inesperado, Takeru sofre um acidente e acorda em um universo paralelo — justamente o mesmo mundo dos sonhos, onde Tsukimiya vive. No entanto, o reencontro entre os dois é interrompido por um ataque mortal de um monstro. Ambos são mortos, mas Takeru desperta novamente — dessa vez, no passado. Com a ajuda do lendário onmyoji Abe Seimei, ele embarca em um árduo treinamento para salvar a vida de Tsukimiya e enfrentar os perigos desse novo mundo.