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