一年半前，GGG在那场关乎人类存亡的跟机界原种的激烈战斗中取得胜利。但是，地球仍未能实现完全的和平。 公元2007年夏，下雪的巴黎。一个神秘物体“Q部件”（Qパーツ）被犯罪集团Bionet（バイオネット）抢去，跟踪追查是法国对特殊犯罪组织Saseru（シャッセール）的特别捜査官——G晶石改造人露妮·卡迪芙·狮子王，还有她的搭档女性AI机器人光龙和暗龙。Bionet的首领金属改造人甘姆力（ギムレット）使用Q部件的力量组合出一个巨大机器人屹立在巴黎市区。这时，GGG机动部队队长狮子王凯出现，化身成新生勇者王Gaifighgar跟敌人战斗。然后，一个意料之外的人袭来抢夺Q部件，给带来意想不到的事态发展…… 为了解开所有谜团，GGG决定前往三重连太阳系。在那里等待他们的是一个复制的地球……