極彩色のネオンとスモッグに覆われたアジア風のコロニー「ピンイン」。この街でワーカーとして暮らすメメンプーは、コロニーの外を旅するマーカーになりたいという夢を持っていた。年に一度のMATSURIの夜、昔馴染みのマーカー父娘・ウォルシュとリンダが旅から戻ってくるが……

伝説のマーカー・ウロロップから送られてきたペンダントを解析するメメンプー。その正体はラビリンスの精細な地図だった。いよいよ旅立ちを決意したそのとき、突然ピンインがカイジュウに襲われる。ガガンバーは倉庫街に隠していたボットを起動させ、メメンプーとともにカイジュウに立ち向かう。

管制局員のメローロによって風光明媚なコロニー「ジョリージョリー」に拘置されたメメンプーとガガンバー。私物を没収され、コロニー内で処遇を待ちながらも、つかの間の観光を楽しんでいた。ガガンバーはバーで出会った謎の女・ザクレットゥを追いかけるうち、チンピラの銃撃に巻き込まれる。

労働奉仕を終え、ザクレットゥの取り立てを逃れて次のコロニーへと向かうメメンプーとガガンバー。道中、少年少女からなる不良集団・ユーリ団に包囲され、「アレー・ヤール」のスラムにあるアジトへと連行される。平等を謳うこのコロニーでは、権力を持つ大人たちによる汚職が横行していた。