По вполне обоснованным причинам людям приходится покинуть поверхность Земли и отправиться жить в подземелья, разветвленная сеть которых носит название Лабиринт. В обновленном мире жизнь стала невероятно жестокой, и теперь мог выжить лишь самый сильный и приспособленный. Лабиринт же поделен на так званные колонии, и все они существенно отличаются друг от друга. Но и сходство имелось, а заключалось оно в том, что солнечный свет не проникал ни в один из туннелей. А также во всех туннелях предусматривалось социальное разделение. К низшей касте относились и Гаганбар с его дочерью Мемемпу. Мать девочки давно пропала без вести.
Мемемпу желала отыскать свою мать, и просила отца, чтобы вместе отправиться на её поиски, но у него присутствовало какое-то сопротивление. Иного рода задача выпадает отцу и дочери. Они отправились в путь, но им приходится исследовать пещеры, в которых имеются свои тайны, причем чаще всего сопряженные со смертельной опасностью. По мере своего продвижения Гаганбар и его дочурка составляют карту, которая впоследствии оказывается довольно ценной вещицей. А дорога уже долгий период времени щадила их, но в какой-то момент их настигает опасность.
