最後のマジカル大戦から更に一年後、ニジンスキー博士の指揮する発掘現場で黒い魔動石が発見された。再会の約束をしていた大地たちだったが、ラビはガスの祖父と出逢ったことが原因で地球行きのシャトルに乗り遅れ、ガスは搭乗したシャトルが宇宙海賊に襲撃されてしまい偶然乗り合わせていたニジンスキー博士と共に捕虜になってしまう。
　再会することもなくバラバラになる魔動戦士たちだったが、大地は運び屋の「お杏」の助けで、ラビは大地らと出逢う以前につるんでいた自称宇宙海賊の「オセロ」と「ドミノ」に偶然再会したことから、ようやく再会を果たす。そしてガスを救出するために、大地、ラビ、お杏、お杏の相棒マリア、オセロ、ドミノ、ガスの祖父の7人はシャトルを襲撃した海賊「グレコ・ノーマン」の一味が根城にしているアジトへと急いだ。