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.—MAL Rewrite

One day in the distant future. Humans live shoulder to shoulder in "colonies" separated by rock. Outside the colonies, a dangerous undeveloped area called "the Labyrinth" is expanding. Those who risk their lives to develop "the Labyrinth", who mark out the undeveloped areas, are known as "Markers". A young girl, Memempu, who wants to be a Marker one day, and a man, Gagumber, who used to be one. This mismatched father and daughter now take on the Labyrinth. "If there's no path, dig one!"—Crunchyroll