In einer fernen Zukunft, in der die Menschheit eine nun unwirtliche Oberfläche verlassen hat, leben die Überreste der Zivilisation in engen, gefährlichen unterirdischen Kolonien, die als "圈落" (Koraku) bekannt sind. Diese Siedlungen sind über eine weite, unerforschte und höhlenreiche Grenzregion namens Labyrinth verstreut. Das Leben unter der Erde ist ein ständiger Kampf gegen monströse Kreaturen, bekannt als Kaiju, und die allgegenwärtige Gefahr einstürzender Tunnel. Der gefährlichste, aber lebenswichtige Beruf in dieser Welt ist der eines Markers, eines Erkunders, der sich ins Labyrinth wagt, um dessen tückische Passagen zu kartieren und Ressourcen zum Überleben zu sichern.

Die Geschichte dreht sich um ein ungleiches Vater-Tochter-Duo. Memempu ist ein frühreifes und äußerst neugieriges neunjähriges Mädchen, das bereits das College abgeschlossen hat. Geplagt von wiederkehrenden Träumen von einem geheimnisvollen weißen Turm unter freiem Himmel – einem Konzept einer "Oberfläche", das viele für einen Mythos halten – ist sie entschlossen, Marker zu werden und diesen legendären Ort zu finden. Ihr Vater, Gagumber, ist ein raubeiniger Handarbeiter, ein "Worker", der einen Schwerlast-Mecha zum Erzabbau bedient. Einst ein legendärer Marker, bekannt als "Gale-force", ist er nun ein zynischer, fauler und überfürsorglicher alleinerziehender Vater, der nichts mehr will, als seine Tochter vor den tödlichen Gefahren des Labyrinths zu bewahren, was zu ständigem, lautstarkem und einfallsreichem Gezanke zwischen ihnen führt.

Ihr träges Leben in der Kolonie Pinyin wird erschüttert, als ein verheerender Kaiju-Angriff, kombiniert mit einem geheimnisvollen Anhänger, geschickt von einem legendären Marker namens Urorop, Gagumber zum Nachgeben zwingt. Der Anhänger enthält eine Karte, die auf den Ort von Memempus Träumen zeigt. In ihren Zwei-Personen-Arbeitsroboter "Big Tony" steigend, begeben sich Vater und Tochter auf eine gefährliche Reise durch das Labyrinth. Ihre Suche ist nicht nur eine physische Durchquerung von monsterverseuchten Höhlen, sondern auch eine emotionale Reise, um ihre aufeinanderprallenden Weltanschauungen zu überbrücken.

Während sie verschiedene einzigartige Kolonien bereisen, vergrößert sich ihre Gruppe. Widerwillig gesellt sich Zackletu zu ihnen, eine coole, motorradfahrende und geldbesessene weibliche Marker, die aufgrund ihrer gemeinsamen Vergangenheit einen komplizierten Groll gegen Gagumber hegt. Sie treffen auch auf Yuri, einen hitzköpfigen aber gutmütigen jungen Hacker, der eine Gruppe von Waisen anführt, die gegen systemische Korruption kämpfen. Gemeinsam durchleben sie zahlreiche Handlungsbögen, die ihre Reise prägen: das Navigieren durch die politisch starre Kolonie Jolly-Jolly, das Aufdecken der dunklen Geheimnisse hinter der scheinbar utopischen Kolonie AreYaar und die Konfrontation mit Gagumbers traumatischer Vergangenheit, einschließlich des Todes seines ehemaligen Partners, Rufus.

Je tiefer die Gruppe vordringt, desto mehr enthüllen sie die Wahrheit über die Ursprünge des Labyrinths und die Natur der Oberflächenwelt. Die Reise zwingt Gagumber, sich seinen Fehlern zu stellen und seine verlorenen Fähigkeiten wiederzuerlangen, um seine Tochter zu schützen, während Memempu ihre idealisierte Vorstellung von Abenteuer mit der harten, oft herzzerreißenden Realität der Welt in Einklang bringen muss. Ihre Expedition entwickelt sich letztlich von einer einfachen Schatzsuche zu einem Wettlauf gegen eine Verschwörung, die die Grundlagen ihrer unterirdischen Zivilisation bedroht.