Onmyou Kaiten Re:Birth – Takeru Narihira adalah seorang berandalan penyendiri yang menghabiskan hari-harinya dengan berkelahi, menghindari hubungan sosial, dan terus dihantui oleh sosok misterius bernama Tsukimiya—seorang gadis yang selama ini hanya muncul dalam mimpinya. Suatu hari, sebuah kecelakaan mendadak membuatnya terjatuh dari tebing. Saat tersadar, ia mendapati dirinya berada di Denji Heian-kyou, versi futuristik dari ibu kota kuno Jepang, tempat teknologi canggih dan mistisisme hidup berdampingan. Dunia ini berada di bawah perlindungan onmyouji legendaris, Abe no Seimei—dan mengejutkannya, Tsukimiya ternyata nyata dan tinggal di tempat ini.
Namun, sebelum ia sempat memahami takdir yang mempertemukan mereka, kabut hitam mematikan yang dikenal sebagai Yamikaoru muncul dan membangkitkan makhluk-makhluk iblis bernama Oni. Dalam kekacauan itu, Takeru dan Tsukimiya terbunuh—namun Takeru terbangun kembali di Denji Heian-kyou, seolah waktu berulang. Menyadari dirinya telah tergelincir melewati batas waktu, Takeru bertekad untuk menentang takdir. Demi melindungi Tsukimiya dari masa depan yang tragis, ia meminta Abe no Seimei untuk melatihnya dalam seni onmyou-jutsu. Kini sebagai seorang onmyouji, ia harus bertarung untuk menulis ulang takdir dan mengungkap kebenaran di balik dunia aneh ini.
