ゴロー・ミチ・トラジロー・三太の四人は、マジックランドで働いている仲良し四人組だった。彼らは、この遊園地のオーナーでもあるゴード博士から超能力マジックの訓練を受けていた。実はゴード博士は、はるか一万年前に地球にやって来たプラズマン惑星の連合艦隊指令長官だった。敵のサゾリオン大帝国のカインダーク将軍の地球征服の野望から地球を守るため、魔術ロボット・ギンガイザーを作り、そしてゴロー・ミチ・トラジロー・三太の四人にその操縦訓練を秘かにさせていたのだった。 ある日、いつものように四人が遊園地で働いていると、突然豪雨が襲った。ゴード博士はサゾリオンの作業だと確信し、四人に出動を命じる。こうして四人はギンガイザーと共に悪に立ち向かっていくのだった。

今から１３年前、ゴード博士の乗った飛行機が事故に遭って大惨事となった。その時、ゴード博士の超能力テレポート脱出によって助けられたのが、まだ幼かったゴロー達四人だった。その事故がサゾリオン一味のせいだと知った四人は打倒サゾリオンの決意を新たにする。サゾリオン帝国は、その昔、大魔玉アンダーレスを三つ造った。この三つの魔玉がサソリ座からエネルギーを導き合体するとき、地上は悪魔の大地と化すのだった。この三つの魔玉のうち行方不明になっているひとつが、日本の何処かにあるという。ゴード博士は、サゾリオン一味がこれを手に入れる前に、なんとか捜し出そうとゴローとミチの二人にこれを命じる。表向きはマジックショーの巡回という形で各地を回れというのだ。そして、ギンガイザーに変化する前のトレーラーには、アンターレスを探知するレーダーが付けられた。

ゴード博士の指令を受けて旅に出たゴローとミチは富士山の裾野の樹海にいた。一方、残ったトラジローと三太はゴード博士のもとで魔術の特訓を受けていた。しかし、どうしてもゴロー達と一緒に旅に出たい二人は、とうとう彼らの後を追いかけて富士山に行く。そこで二人は奇妙な動物の鳴き声を聞く。それはナメクジ怪獣ヌメーラだった。実はサゾリオン帝国の帝王カインダークの指令を受けた将軍ガバーラが、このヌメーラを味方にしてギンガイザーを倒そうとしていたのだった。とうとう対決の時が来た。ギンガイザーは、将軍ガバーラに操られているヌメーラ親子を傷つけることなくサゾリオンの一味を追い払うことに成功する。

知多半島沖で、謎の光が旅客機や夜釣りの人を犠牲にしているとの情報をキャッチしたゴード博士は、それがサゾリオンの仕業だと考えてゴローたちに出動を命じる。サゾリオンの占い師サロメによると、彼らの探しているアンターレスの大魔玉がそこにあるという。ゴローたちと知り合いになった老人が彫った木彫りのシャチをサゾリオンの帝王カインダークが蘇生獣シャチキングとして力を与え、ゴローたちを狙わせる。ゴローたちはギンガイザーを出動させてこれに対抗し、見事に勝利を納める。

ゴローたちは河原で泣きじゃくっている兄弟たちと出会う。彼らの母親が川に流されてしまったというのだ。ゴローは母親を助けるため洞窟の中に入って行く。すると、そこにはサゾリオンの一味が大魔玉を探しに来ていた。ゴローたちに気づいた一味は、攻撃を仕掛ける。彼らは洞窟の崖に埋もれていたヤシャガンターを蘇生獣として蘇らせるためにサゾリカオスを吹き込む。ヤシャガンターとギンガイザーの戦いは、熾烈を極めたが、今度もギンガイザーの勝利に終る。

旅を続けるゴローたちは、ふとしたきっかけから山の中の分教場の子供たちと知り合いになる。その分教場の裏山で化石が発見される。それは古代象ナウマーの化石だった。サゾリオンの帝王カインダークは、古代化石が発見されたその場所にこそ大魔玉が潜んでいるのではないかと思い、ナウマーにサゾリカオスを吹き込む。こうして蘇生獣となったナウマーが分教場の子供たちに襲いかかる。ゴローたちはギンガイザーを出動させて子供たちの救出に向かう。