In ferner Zukunft leben die Menschen an einem Ort tief im Untergrund … an einem Ort, der sich »Labyrinth« nennt und in mehrere Kolonien unterteilt ist. Die Bewohner sind in zwei Gruppen aufgeteilt: Zum einen gibt es die »Worker«, die schlichte Arbeiten innerhalb der sicheren Kolonien verrichten, und zum anderen die »Marker«, die ihr Leben außerhalb der Kolonien riskieren, um das Labyrinth zu erkundschaften. Nur eine Person soll es jemals geschafft haben, das Labyrinth in seiner Gesamtheit zu durchqueren: Urorop. Doch für die Menschen ist sie eine Legende und niemand weiß, ob sie tatsächlich existiert hat.

Die erst 9-jährige, aber hochintelligente und abenteuerlustige Memempu möchte ihr Dasein als Worker beenden und das Labyrinth als Marker entdecken. Sie möchte einen Ort finden, von dem sie regelmäßig träumt – einen Ort mit grenzenlosem Himmel! Ihr Vater Gagumber möchte sie jedoch davon abhalten, denn dieser war früher ein Marker und kennt die Gefahren außerhalb der Kolonie. Nun möchte er mit seiner Tochter ein ruhiges und sicheres Leben als Worker verbringen. Doch eines Tages erhält Memempu eine Lieferung, die allem Anschein nach von Urorop stammt. Darin befindet sich eine Karte des Labyrinths und ein Foto jenes Ortes, von dem Memempu regelmäßig träumt …

Bald darauf wird die Kolonie »Pinyin«, in der Memempu und ihr Vater leben, von Monstern angegriffen. Während die Monster wüten und alles um sie herum in Schutt und Asche legen, trifft Gagumber eine schwierige Entscheidung: Da seine dickköpfige Tochter ohnehin nicht davon abzubringen wäre, das Labyrinth zu bereisen, lässt er sie ziehen … doch nicht alleine. Er begleitet sie und so beginnt die gefährliche und abenteuerliche Reise von Vater und Tochter.