Um dia, num futuro distante. Os humanos vivem ombro a ombro em "colônias" separadas por rochas. Fora das colônias, uma área perigosa e não-desenvolvida chamada de "o Labirinto" se expande. Aqueles que arriscam suas vidas para desenvolver "o Labirinto", que marcam as áreas não desenvolvidas, são conhecidos como "Markers". Uma jovem garota, Memempu, que um dia quer ser uma Marker, e um homem, Gagumber, que costumava ser um. Este pai e esta filha incompatíveis agora resolvem encarar o Labirinto! "Se não há caminho, cave um!"