Asisten pekerja keras, Atobe Arihito, tertidur di dalam bus perusahaan yang sedang berlibur. Ketika dia terbangun, dia mengetahui bahwa dia telah meninggal karena kecelakaan bus, dan bahwa dia telah bereinkarnasi ke dalam dunia para reinkarnator - ke Negara Labirin. Untuk kejutannya, dia ditemukan oleh manajernya yang keras, Igarashi Kyouka, yang kemudian menjelaskan peran mereka dalam dunia ini. Di Negara Labirin, para reinkarnator diharapkan memilih pekerjaan dan membentuk kelompok untuk melawan monster di dalam Labirin. "Valkyrie" Kyouka mengharapkan Arihito akan bekerja bersamanya sekali lagi, tetapi dia menolak karena mengetahui sifat yang menuntut dari Kyouka. Ketika mereka berpisah, Kyouka bersumpah akan membuatnya menyesal tidak memilihnya. Dan begitulah dimulai petualangan Arihito sebagai "Rear Guard."