岩盤に隔てられた「コロニー」で人類が暮らす、遠い未来の物語。その外には「ラビリンス」と呼ばれる危険な未開の地が広がっており、そこを切り拓こうとする冒険者たちは「マーカー」と呼ばれていた。 マーカーを目指す少女・メメンプーと、かつてマーカーだった父・ガガンバーは、未知なるラビリンスへの挑戦を決意する。