Asisten workaholic Atobe Arihito tertidur di bus perusahaannya yang sedang dalam perjalanan untuk berlibur. Ketika dia bangun dia mengetahui dia telah meninggal karena bus mengalami kecelakaan, dan bahwa dia telah bereinkarnasi ke dunia reinkarnator – ke Negeri Labirin. Yang mengejutkan, dia ditemukan oleh manajer penggerak budaknya, Igarashi Kyouka, yang selanjutnya menjelaskan peran mereka di dunia ini.
Di Negeri Labirin, Reinkarnator diharapkan memilih pekerjaan dan membentuk kelompok untuk melawan monster di Labirin. “Valkyrie” Kyouka mengharapkan Arihito untuk bekerja dengannya sekali lagi, tapi dia menolak karena pengetahuannya tentang sifat menuntutnya. Saat mereka pergi, dia bersumpah untuk membuatnya menyesal karena tidak memilihnya. Dan dengan demikian memulai petualangan Arihito sebagai “Pengawal Belakang”.
