行方不明の姉の手がかりを探しに、舞踏会中の大富豪サンドマンの居城に潜入したエイジは、城の内奥で巨大な人型ロボット「グランカイザー」と、不思議な少年・斗牙と出会う。その頃、謎の敵ゼラバイアの第一陣が地球に降下を開始した。するとサンドマンは、謎の巨大ロボット「グラヴィオン」を出撃させた！

ゼラバイアと超重神グラヴィオンの戦闘が開始された。エイジは城主サンドマンから、自分自身がグラヴィオンを操縦できる特殊な体質「G因子」を持っている事を告げられる。共に戦って欲しいというサンドマンからの申し出を突っぱねるエイジ。しかし、姉アヤカがグラヴィオンの操縦訓練中に失踪したと聞かされて…。

Gナイツのメンバーとして、正式にグラヴィオンのパイロットになったエイジの、サンジェルマン城での奇妙な日常生活が始まった。古い生活用品の使い方が判らず悪戦苦闘し、メイドのお世話に辟易する毎日だ。しかし、行方不明の姉・アヤカの捜索を諦めていないエイジは、斗牙と琉菜とともに広大な城の探索を始める。

メイドたちの間で、城内に夜な夜な幽霊が現れるという噂が流れる。エイジは幽霊の正体を突きとめようと、斗牙と一緒に深夜の城で幽霊を待ち伏せる。エイジと斗牙の前に現われた謎の少女の影。だが、2人の目の前で、少女は鏡の向こうに消えてしまう。少女を追って、禁断の「南の塔」へと足を踏み入れた2人は…。

どうしてもコーラが飲みたくなったエイジは、コーラという未知の飲み物に興味津々の斗牙をそそのかし、街に出た。城のメイドたちの心配をよそに、エイジは目に映るもの全てが珍しい斗牙を引き連れ、街を遊び歩く。自由な時間を満喫するエイジと斗牙だが、そこに運悪くゼラバイアが現われて…。

父の墓参りのため、故郷である沖縄に帰省した琉菜。一方斗牙たちGナイツのメンバーもサンドマンの命令で沖縄を目指していた。時を同じくして沖縄で開催されている国際平和会議の会場をゼラバイアが狙っている可能性があるからだ。サンドマンの読み通り、国際平和会議の会場をゼラバイアが強襲してきて…。

ゼラバイアがサンジェルマン城内に侵入した。増殖を繰り返しながら、城内を破壊する敵の攻撃のため、Gナイツがグランディーヴァに近づけない。サンジェルマン城を救う事ができるのは、偶然グランカイザーに乗り込んでいたエイジのみ。しかし、操縦に慣れていないエイジは、ゼラバイアに追い詰められていき…。

「検査」と称して、アーニャたちチビッ子メイドに裸に剥かれて追いかけ廻されたエイジ。逃げるエイジが偶然飛び込んだのは、ミヅキの部屋だった。丸裸に近いエイジにミヅキは「もうちょっと一緒にいましょ」と迫る。緊張するエイジをよそに、ミヅキは行方不明のエイジの姉、アヤカの話を始める。

食料品の買い出しに出かけたメンバーたち。そんな彼らの前に、突如ゼラバイアが現われた。逃げ遅れてゼラバイアに捕われたセシルを助けようと、1人で街を駆けるエイジ。エイジを欠いたグラヴィオンは、トリアの開発した「ファントムシステム」を搭載して出撃するが、斗牙はセシルの救出より敵の殲滅を優先して…。

斗牙の非情なやり方にはついていけない、と城を飛び出したエイジは、休学中だった学校に登校する。そんなエイジの前に、城を抜け出したリィルが現われて説得するが、エイジはそれを聞き入れない。そこへ、新たなゼラバイアが現われ、エイジとリィルを欠いて戦力の低下したグラヴィオンを窮地に陥れて…。

ゼラバイアの攻撃から自分とリィルをかばい、傷を負ってしまったクラスメイトのユミ。エイジは再びグラヴィオンに乗る決意を固めるのだった。一方グラヴィオンは、ゼラバイアの2体同時攻撃にさらされ、苦戦を強いられていた。完璧なフォーメーションの2体のゼラバイアは、ついにグラヴィトンソードを砕いて…。

帰還したエイジを含むGナイツのメンバーは、整備班と共に不眠不休でグラヴィオンの修理を急ぐ。そんな彼らの姿に、サンドマンはゼラバイアに対抗するための「ある物」を託す時期が近い事を予感する。そんな折、地球連合政府ビルにゼラバイアが出現した。グラヴィオンの修理を終え、出撃しようとするGナイツだったが…。