Asisten workaholic Atobe Arihito tertidur di bus perusahaannya yang sedang dalam perjalanan untuk berlibur. Ketika dia terbangun, dia mengetahui bahwa 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 Negara 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".
