Onmyou Kaiten Re:Birth: Takeru Narihira es un delincuente solitario que se pasa el día metiéndose en peleas, evitando amistades y cautivado por una misteriosa chica llamada Tsukimiya, a la que sólo ha visto en sueños. Un día, un repentino accidente le hace caer por un acantilado. Cuando recupera el conocimiento, se encuentra en Denji Heian-kyou, una versión futurista de la antigua capital, donde coexisten la tecnología avanzada y el misticismo. Este mundo está bajo la protección del legendario onmyouji, Abe no Seimei, y para sorpresa de Takeru, Tsukimiya es real y vive en este mismo lugar. Justo cuando comienza a deleitarse con este encuentro predestinado, desciende una niebla negra y mortal conocida como Yamikaoru, que hace aparecer unos seres monstruosos llamados Oni. En el caos, tanto él como Tsukimiya mueren, pero Takeru despierta de nuevo en Denji Heian-kyou. Al darse cuenta de que, de algún modo, se ha deslizado a través del tiempo, Takeru decide desafiar al destino. Para proteger a Tsukimiya de su condenado futuro, acude a Abe no Seimei para entrenarse en el arte del onmyou-jutsu. Ahora, como onmyouji, deberá luchar para reescribir el destino y descubrir la verdad que se esconde tras este extraño mundo nuevo.