Takeru Narihira es un delincuente solitario que pasa sus días metiéndose en peleas, evitando amistades y siendo cautivado por una misteriosa chica llamada Tsukimiya, a quien solo ha visto en sus sueños. Un día, un accidente repentino lo hace caer por un acantilado. Cuando recupera la conciencia, se encuentra en Denji Heian-kyou, una versión futurista de la antigua capital, donde la tecnología avanzada y el misticismo coexisten. Este mundo está bajo la protección del legendario onmyouji, Abe no Seimei, y para asombro de Takeru, Tsukimiya es real y vive en este mismo lugar. Justo cuando comienza a disfrutar de este encuentro destinado, una mortal niebla negra conocida como Yamikaoru desciende, trayendo consigo seres monstruosos llamados Oni. En el caos, tanto él como Tsukimiya son asesinados, solo para que Takeru despierte una vez más en Denji Heian-kyou. Al darse cuenta de que de alguna manera ha viajado a través del tiempo, Takeru se propone desafiar al destino. Para proteger a Tsukimiya de su fatídico futuro, acude a Abe no Seimei para entrenar en el arte del onmyou-jutsu. Ahora, como un onmyouji, debe luchar para reescribir el destino y descubrir la verdad detrás de este extraño nuevo mundo.