The "Labyrinth" is an expansive space deep underground where humans live in clusters known as "colonies." Over the years, the surface has become a distant memory—even perhaps only a fantasy to those who have never experienced its wonders. Making sure humanity survives the harsh conditions of the underground, a colony's citizens can take on a variety of specialized jobs. These include "Workers," who mine precious ore to fuel the colonies, and "Markers," who journey into the Labyrinth's surprisingly lush environment to bring back information that eases navigation. However, humanity also faces a threat to its existence—creatures called "kaijuu" whose sizes range from that of a small child to an enormous building, and are hostile to any human they see. Moreover, kaijuu that are large enough can force their way into the colonies, further increasing their threat level. Memenpu is a nine-year-old college graduate whose inventions have greatly benefitted the Workers in her local colony. Recently, however, she has been dreaming of a place with a neverending ceiling not bound by bedrock. These aspirations fuel her desire to become a Marker and explore the Labyrinth's vast unknown in search of such a fantastical place. Despite her father Gagumber's vehement disagreement, a certain incident with the kaijuu jumpstarts a dangerous yet exciting adventure that will surely alter humanity's course forever. Far in the future, the human beings were pushed into the deep underground world called Labyrinth and they are living shoulder-to-shoulder. The Labyrinth has several colonies with severe settings such as one having an insanely high temperature, while another is full of gold and silver. Among those, in a colony of Pinyin, resides a curious nine-year-old girl named Memempuu and her father Gaganbar. As workers aiming for survival, they live with the lowest profession of riding a working robot to dig ore.