Masa depan yang jauh, lama setelah kalender Barat tidak lagi digunakan. Manusia hidup bahu-membahu, sempit di “Labyrinth”, dunia bawah tanah jauh di bawah permukaan. Ada banyak koloni tempat orang tinggal di Labirin bawah tanah. Tempat ini dikenal dengan suhu tinggi yang ekstrem, tetapi juga untuk tumpukan emas, perak, dan kekayaan lainnya. Di salah satu koloni bernama Pin-in, seorang gadis sembilan tahun yang penasaran bernama Memenpuu dan ayahnya Gaganbaa menaiki robot kerja dua orang dan menambang bijih. Mereka mencari nafkah sebagai pekerjaan “Pekerja” terendah.

Suatu hari, Memenpuu memohon ayahnya Gaganbaa untuk ditetapkan sebagai Penanda — mereka yang memetakan jeroan Labirin sebagai spelunker — untuk mencari ibunya yang meninggalkan rumah mereka. Jika mereka menemukan “makhluk raksasa misterius” yang bersembunyi di gua, tingkat kelangsungan hidup kurang dari 5%. Karena menemukan dunia yang tidak dikenal adalah pekerjaan yang berbahaya, “peta” memiliki nilai besar di dunia Labirin dan mendapatkan harga tinggi di pasar. Penanda adalah pekerjaan yang paling berbahaya, tetapi juga paling menguntungkan. Gaganbaa memutuskan dia tidak bisa menahan Memenpuu yang selalu penasaran untuk pergi sendiri berkali-kali, dan akhirnya menyerah. Keduanya memulai perjalanan bersama dalam robot kerja.