Onmyou Kaiten Re:Birth - Seorang remaja jahat Takeru Narihira telah mengalami mimpi berulang di mana ia dikejar oleh monster, hanya untuk seorang gadis misterius untuk selalu menyelamatkannya. Setelah jatuh cinta padanya, ia berjanji padanya pada pertemuan 1.999 mereka bahwa ia akan menjadi orang untuk menyelamatkannya waktu berikutnya. Tapi kecelakaan motor mengirim Takuru ke Denji Heian-kyo - versi alternatif ibu kota kuno Jepang dengan teknologi futuristik dan rumah gadis itu dari mimpinya, Tsukiima, yang tidak mengenalinya. Namun, kabut hitam segera turun di atas kota, menakut-nakuti warga dan melepaskan monster yang disebut oni. Hanya yang disebut onmyouji - penyihir yang memiliki kekuatan mistis dan pilot ajaib "shikigami" setelan - dapat melawan mereka. Ketika kabut kembali, Takeru menemukan bahwa ia memiliki kekuatan transformasi aneh dan dapat menolak oni. Tapi dia dan Tsukimiya akhirnya terbunuh, dan Takeru terbangun di Denji Heian- kyo sekali lagi, kali ini dua minggu sebelum penampilan kabut. Bersumpah untuk melindungi Tsukimiya di semua biaya, Takeru bersumpah untuk menjadi onmyouji dan mengubah masa depan.