Em um futuro distante, a humanidade vive em colônias subterrâneas cercadas por um labirinto mortal chamado Labirinto. Memempu, uma garota prodígio, sonha em explorar o mundo exterior e encontrar a misteriosa cidade que aparece em seus sonhos. Seu pai Gagumber, um ex explorador relutante, acaba se juntando a ela em uma jornada perigosa. Juntos, eles enfrentam monstros gigantes, segredos do passado e conspirações que podem mudar o destino da humanidade.