Arihito Atobe, ein Angestellter, der von den unnachgiebigen Forderungen seiner starren Vorgesetzten Kyoka Igarashi erschöpft ist, findet sein Ende bei einem tragischen Busunfall. Er erwacht im Labyrinth-Land, einem Fantasiereich, in dem die Toten als Sucher wiedergeboren werden – Abenteurer, die gefährliche Labyrinthe erkunden und einer Gilde beitreten müssen, um zu überleben. Als er die Chance erhält, eine neue Berufsklasse zu wählen, weigert sich Arihito, die Fehler seines früheren Lebens zu wiederholen, indem er erneut Kyokas brutalem Tempo folgt. Stattdessen wählt er eine ungewöhnliche und oft übersehene Unterstützungsklasse namens Nachhut, eine Rolle, die aus den hinteren Reihen operiert, um Verbündete mit entscheidenden Angriffs-, Verteidigungs- und Heilungsfähigkeiten zu stärken.

Als neuartiger Sucher entdeckt Arihito schnell, dass sein gewählter Weg unerwartete Macht birgt. Allein durch seine Positionierung im Hintergrund der Gruppe wachsen seine Fähigkeiten und die Zuneigung seiner Gefährten zu ihm nimmt zu. Er formt eine vielfältige Gruppe aus Abenteurern, darunter Theresia, eine maskierte Echsenmenschen-Schurkin, die nicht sprechen kann, aber eine starke stille Bindung zu ihm teilt; Elitia, eine kurz angebundene Fluchklingen-Trägerin; Suzuna, eine sanfte Schreinjungfrau, die als Heilerin der Gruppe dient; Misaki, eine schrullige Glücksspielerin; sowie die Händlerin Madoka neben der emotionslosen Seziererin Melissa. Die Lage wird dadurch verkompliziert, dass seine ehemalige Chefin Kyoka ebenfalls als Walküre wiedergeboren wurde und erneut mit ihm zusammenarbeiten möchte, was Arihito zwingt, ihre angespannte Vergangenheit zu bewältigen, während er eine neue Dynamik aufbaut.

Die Erzählung folgt Arihito und seiner Gruppe, während sie im Labyrinth-Land aufsteigen, von den unteren Bezirken beginnend und das Ziel haben, die Spitze zu erreichen. Ein wichtiger früher Handlungsbogen beinhaltet eine zufällige Begegnung mit einem verborgenen Gott namens Ariadne, der Arihito noch gewaltigere Nachhut-Fähigkeiten verleiht. Als sie sich darauf vorbereiten, vom achten in den siebten Bezirk aufzusteigen, bricht eine Krise aus, als eine tödliche Monsterstampede aus dem Labyrinth die Stadt in ein Schlachtfeld verwandelt und die neuartigen Sucher zwingt, die Bevölkerung zu schützen. Während ihrer Reise sieht sich die Gruppe mächtigen benannten Monstern gegenüber, navigiert durch die Gefahren von Debuffs und geistbeeinflussenden Fallen und setzt sich mit einem beständigen Bösen auseinander, das nicht nur die Sucher, sondern alle Bewohner des Labyrinth-Landes bedroht. Die Welt funktioniert nach einzigartigen Systemen wie Karma, einem Strafverfolgungsmechanismus, der Übeltäter mit Gefangenschaft und Zwangsarbeit bestraft. Arihito, entschlossen, seine neu gewonnene Freiheit zu schützen und seine Gefährten zu unterstützen, muss beweisen, dass wahre Stärke nicht im Kampf an der Frontlinie liegt, sondern im Mut, diejenigen zu stützen, die neben ihm kämpfen.