В отдаленном будущем человечество обитает в подземном лабиринте, будучи изгнанным с поверхности Земли. Выживание в этих условиях зависит от способности адаптироваться к суровой среде. Подземное пространство разделено на ряд колоний, различающихся по численности населения и запасам полезных ископаемых. Внутри этого общества существует четкая социальная иерархия, определяющая условия жизни его членов.

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