Asisten yang kecanduan kerja, Atobe Arihito, tertidur di dalam bus perusahaannya yang sedang dalam perjalanan liburan. Ketika ia terbangun, ia mengetahui bahwa ia telah meninggal akibat kecelakaan bus, dan bahwa ia telah bereinkarnasi ke dunia para reinkarnator—ke Negara Labirin. Dengan terkejut, ia ditemukan oleh manajernya yang kejam, Igarashi Kyouka, yang menjelaskan peran mereka di dunia ini.

Di Labyrinth Country, reinkarnator diharapkan memilih pekerjaan dan membentuk tim untuk bertarung melawan monster di Labyrinth. “Valkyrie” Kyouka mengharapkan Arihito untuk bekerja dengannya lagi, tetapi dia menolaknya karena mengetahui sifatnya yang menuntut. Saat mereka berpisah, dia bersumpah akan membuatnya menyesal karena tidak memilihnya.