Sinopse: Takeru Narihira é um delinqüente de lobo solitário que passa seus dias entrando em brigas, evitando amizades e sendo cativado por uma garota misteriosa chamada Tsukimiya - alguém que ele só foi visto em seus sonhos.
Um dia, um acidente repentino o manda cair de um penhasco. Quando ele recupera a consciência, ele se encontra em Denji Heian-Kyou, uma versão futurista da capital antiga, onde a tecnologia avançada e o misticismo coexistem. Este mundo está sob a proteção do lendário Onmyouji, Abe No Seimei - e para o choque de Takeru, Tsukimiya é real e vive neste mesmo lugar.
Assim que ele começa a se divertir com esse encontro, uma névoa negra mortal conhecida como Yamikaoru desce, trazendo seres monstruosos chamados oni. No caos, ele e Tsukimiya são mortos-apenas para Takeru despertar mais uma vez em Denji Heian-Kyou.
Percebendo que ele de alguma forma caiu no tempo, Takeru resolve desafiar o destino. Para proteger Tsukimiya de seu futuro condenado, ele se volta para Abe No Seimei para treinar na arte de Onmyou-Jutsu. Agora, como um Onmyouji, ele deve lutar para reescrever o destino e descobrir a verdade por trás deste estranho Novo Mundo.