距天海护和Galeon去宇宙已有一年多了。夏日的某个傍晚，初野华在遛狗途中遇到了一直行踪不明的戒道。戒道没有向小华打招呼，马上就和突然出现的小护战斗起来。小华感到震惊，当她反应来时两人已经消失了。

夏天却还下着雪的巴黎，对特殊犯罪组织Saseru的特别捜査官露妮·卡迪芙·狮子王为了寻回被犯罪组织Bionet从西伦研究所盗取的神秘物质Q-parts，在高速公路追踪货车群时遭遇Bionet的基姆莱特（Gimlet）的袭击。身为G晶石改造人（Gストーンサイボーグ）的露妮，率领2个车辆机器人光龙和暗龙，对抗着金属改造人基姆莱特。这时出手相助的是来自GGG机动部队、经历机界新种的战斗而重生成超进化人类的狮子王凯。凯和战机Phantom Gao融合（Fusion）变成机器人GaoFar开始了战斗。甘姆力使用Q-parts的力量把一堆环状部件组合成巨型机器人基姆莱特·安普路雷（Gimlet Empereur）向GaoFar袭来。GaoFar和3部新Gao Machine进行终极融合（Final Fusion），化身成新生勇者王GaoFighGar，和敌人激战，终用黄金之锤将敌人化成光，基姆莱特也被露妮灭掉。凯把Q-parts带回了太空基地，而一个意想不到的人正瞄准了Q-parts……

为了指出开发木星的神秘能量The Power的危险性，大河幸太郎回到宇宙开发公团；史达利安、史温和雷牙博士也调回了美国GGG宇宙中心。被委派到GGG欧比基地代替他们是高之桥两辅博士、前法国的Saseru生体医工学者伯比路·洛华尔和八木沼新长官。另外，GGG也跟露妮所在的Saseru建立合作关系。

小华烦恼着小护回到地球后为什么不来找她，然后在小狗们带领下找到了受伤的戒道。小护突然出现在美国GGG宇宙中心并把Q-parts抢走，接着又袭击中国科学院航空星际部，把第2件Q-parts和3部旧Gao Machine抢走。得知消息的GGG众人相信着小护一定有他的苦衷。小护果然也来到了欧比基地，把余下2件Q-parts抢走，然后用4件Q-parts组成Pas-Q Machine。小护引起的骚动造成了GGG队员伯比路的死亡。凯追问小护究竟，但小护以“没时间解释”为由不作答，还唤来Galeon并融合成GaiGar对抗GGG机动部队。因为露妮提前做了手脚，GaiGar被迫降落在日本东京，凯也跟Phantom Gao融合成GaoFar去追击小护。凯和小护同时进行终极融合，GaoFighGar VS GaoGaiGar，两个“破坏神”的决战在暴风雨中进行！通过Pas-Q Machine提升力量的GaoGaiGar使出绝招Hell&Heaven，把GaoFighGar的黄金之锤打碎，把赶来支援的超龙神撕裂。愤怒的凯也使出了绝招Hell&Heaven，最终将GaoGaiGar消灭。