西暦2050年、人類は「月」に進出して有人基地を完成させていた。そこで大地震が起こり、その日から月には重力と空気が生まれた。それから50年後の夏休み。小学5年生の主人公「遥 大地」は福引で当たった旅行を利用して月へ向かうのであった。

魔動戦士を探していた大地たち一行は、カーニバルの行われている街に到着した。「魔動弓」は魔動戦士にしか弾くことができないので、V-メイは『弓を弾くことができたら賞金をあげる』という出し物をして、その人物を捜そうと試みる。

大地はガスと、グリグリがいつも連れているペットのハピともにクレメンタウンの町を訪れる。この町の酒場では賭けレスリングが行われており、武者修行中のガスはレスリングに出場を希望。なんと同じ酒場には正体を隠したシャマンがやってきていた……。

3人目の魔動戦士の条件は、水の上で「魔動独楽」を回せること。大地たちは、マココタウンの「独楽の格闘戦」チャンピオンになった少年「ラビ」と出会う。そこで魔動独楽を試させようと、大地はコマ勝負で勝ったらお金をあげるとラビへ宣言する。

大地たちは、盗まれた魔動石の行方を追って、海賊が盗品を売りさばくノリノック谷にやってくる。荒くれ者たちが集まるこの谷で情報を得るため、V-メイは大盗賊のボスになりきって潜入。魔法で作り出したニセモノの宝石で盗賊たちを信用させ、話を聞き出す。

ドミノ、オセロの海賊とラビは、魔動石を売って金にするため、サファイヤ湖のジュエルのもとへやって来る。なんと応対に現れたジュエルの正体は……。