Атобэ Арихито — тот самый японец, вынужденный трудиться на износ. Он работал даже в автобусе, в котором вместе с коллегами ехал отдохнуть. Проснувшись после аварии, он обнаружил, что умер и возродился в Стране лабиринтов — мире, где перерожденцы обязаны выбрать профессию и создать отряд для исследования опасных лабиринтов. Его жесткая и требовательная начальница Игараси Кёка тоже переместилась и очевидно рассчитывает снова воспользоваться его трудолюбием. Помня её характер, Арихито отказался вступать с ней в одну команду. Тогда Кёка поклялась, что сделает так, чтобы он пожалел о своём решении. Так начинается история Арихито в роли «реаргарда» — надёжного тыла, заступника и крепкого плеча для тех, кто захочет вступить в его отряд. Найдутся ли такие люди и обретёт ли он своё место в новом мире?
Это история бывшего короля демонов и героя, получивших новую жизнь в мирное время.
Наруками Рюсэй, в прошлом владыка тьмы, после перерождения оказывается в облике молодого человека, ведущего затворнический образ жизни. Всё свободное время он проводит в одиночестве за видеоиграми. Ханаори Мития, героиня, победившая его в прошлом, в этой жизни предстаёт в образе энергичной старшеклассницы. Неожиданная встреча заклятых врагов становится началом их новых взаимоотношений.
Былые битвы и вражда уходят в прошлое, а сражения мечей и магии сменяются столкновением характеров и зарождением чувств.