Le « Labyrinthe » est un espace immense, enfoui profondément sous terre, où l'humanité vit regroupée en agglomérats appelés « colonies ». Au fil des ans, la surface est devenue un lointain souvenir – peut-être même une simple fantaisie pour ceux qui n'en ont jamais connu les merveilles. Pour assurer la survie de l'humanité dans les conditions hostiles de cet environnement souterrain, les citoyens

Le « Labyrinthe » est un espace immense, enfoui profondément sous terre, où l'humanité vit regroupée en agglomérats appelés « colonies ». Au fil des ans, la surface est devenue un lointain souvenir – peut-être même une simple fantaisie pour ceux qui n'en ont jamais connu les merveilles. Pour assurer la survie de l'humanité dans les conditions hostiles de cet environnement souterrain, les citoyens d'une colonie peuvent exercer diverses professions spécialisées. On y trouve les « Travailleurs », qui extraient des minerais précieux pour alimenter les colonies, et les « Traceurs », qui s'aventurent dans l'environnement étonnamment luxuriant du Labyrinthe pour rapporter des informations facilitant la navigation. Cependant, l'humanité fait également face à une menace existentielle : des créatures appelées « kaijū » dont la taille varie de celle d'un enfant à celle d'un immense immeuble, et qui sont hostiles à tout humain qu'elles aperçoivent. De plus, les kaijū suffisamment imposants peuvent forcer leur entrée dans les colonies, augmentant encore leur niveau de dangerosité. Memenpu est une diplômée universitaire de neuf ans dont les inventions ont grandement aidé les Travailleurs de sa colonie locale. Récemment, cependant, elle rêve d'un endroit avec un plafond infini, non limité par le roc. Ces aspirations alimentent son désir de devenir Traceuse et d'explorer l'immense inconnu du Labyrinthe à la recherche d'un lieu aussi fantastique. Malgré le désaccord véhément de son père, Gagumber, un certain incident impliquant un kaijū déclenche une aventure dangereuse mais excitante qui modifiera à jamais le cours de l'humanité.