一年半前，GGG在那场关乎人类存在，与机界原种的壮烈战斗中取得胜利，地球并未因此迎来完全的和平……公元2007年7月，下雪的巴黎。一件被称为“Q-part”的神秘物质被犯罪集团Bionet抢去。隶属于法国对特殊犯罪组织Saseru的露妮·卡迪芙·狮子王，还有女性型AI机器人光龙和暗龙追查其行踪，Bionet的金属改造人基姆莱特使用Q-part的力量唤出了一部巨大机器人。这个时候，GGG机动部队队长狮子王凯及时赶来，完成Final Fuison化身成新生的勇者王GaiFighGar，挑战基姆莱特的巨大机器人。

感觉到宇宙彼端的危机，天海护和机械狮子Galeon踏上了宇宙之旅。在地球上，护的同班同学初野华，还有护的父母，怀着各自的想法，平稳地度过每一天。有一天，华在遛狗时遇到了意想不到的少年，他就是受伤了的戒道几巳。因为久违的重逢高兴不已，二人却突然受到攻击，而且攻击他们的竟然是华一直盼望着归来的护。护和戒道使出能量相互对抗，华对两人的行为大惑不解，感到悲痛而大喊。冲突的绿光和红光闪过后，华醒过来之时，护和戒道都已经不见踪影了……

天海护出现在GGG轨道基地。在满腹疑问的GGG队员的面前，护破坏了研究设施，抢走了Q-part。此后，护借助Q-part的力量，跟Galeon融合成GaiGar，不过多亏露妮的机灵，GaiGar因出力失调，向大气层坠落。凯在京都上空捕捉到GaiGar的踪影，于是驾驶Phantom Gao出击。凯试图通过交流来理解护，可是护一味地保持沉默。最后，二人完成Final Fusion，化身成GaoGaiGar和GaoFighGar，降落于地面。为了纠正因未知目的而不择手段的护，凯决定跟护战斗。于是，两体勇者王之间的对决，在暴风雨拍打下的京都开始了。

三重连太阳系。据说是位于加利安尼亚彗星的彼端，未知的世界。在戒道的领路下，月度、竹隼、希米路，三艏分区舰向加利安尼亚彗星突入，但因为通过次元窗口时冲击，GGG全员失去了意识。“欢迎来到，GGG的各位……”睁开眼睛的猿头寺，在显示器上看到的是某人的模样……

GGG达到的是一个跟地球一模一样的行星，但是那里并未发现战斗的敌人的身影。在虚伪的和平中，GGG的成员们失去了勇气之心。在G晶石的引导下，凯和露妮开始了各自的行动，而在他们面前，索路11游星主终于现身了！

在伯比路的帮助下，命从沉睡中苏醒过来。知道自己受到敌人的化学攻击，还知道了凯在战斗中惨败，命悲痛不已。虽然救出了露妮，但是只有她们3名女士，能否找到胜机？最后的王牌，隐藏在敌人要塞的超弩级战舰启动了！

向King J-Der袭来的，是不可饶恕的索路11游星主的策略。那个时候，太阳系出现了无数的加利安尼亚彗星，地球因异常气象现象而天变地异。不忍失去勇气的地球的人们，他们的愿望能够传达到银河的尽头？

作为最后希望的Galeon也受到敌人的攻击，走投无路的绝境！那个时候，G晶石的引导，连接命那份决死的勇气，全宇宙最强的破坏神，究极的勇者王降临！

真正的勇者王登场！它的名字就是Genesic GaoGaiGar！但是，索路11游星主也以巨大机器人的真正姿态现身，将Genesic重重包围。那时，GGG机动队终于赶来了！G与J的奇迹之Mega Fusion，King J-Der也得以复活了。创造与破坏，关系到各自宇宙存亡的最终决战正在打响！

追逐着索路11游星主，勇者机器人军团分散在复制地球的各个地方。但是，在异常激烈的战斗中，麦克、保罗霍克、超龙神、击龙神、超龙神，甚至连King J-Der都被一一击倒！在凯的勇气枯竭之时，勇者们能否抓住通往胜利的钥匙？

勇者机器人军团被索路11游星主以压倒性的力量玩弄。满身疮痍的勇者们，释放出G晶石的最后力量反击。但是，在拥有无限再生能力的皮萨·索路面前，连那一点点的希望也被粉碎。那个时候，GGG最强最大最高最后的G-Tool启动了！为了伙伴，为了勇气的誓言，凯高呼呐喊！