岩盤に隔てられた「コロニー」では人類が暮らす遠い未来。その外には「ラビリンス」と呼ばれる危険な未開地帯があり、そこを開拓しようとする者たちは「マーカー」と呼ばれていた。マーカーを目指す少女・メメンプーと、その父で元マーカーのガガンバーはラビリンスに挑もうとしていた。