1年半前、人類存亡を賭けた機界原種との壮絶な戦いに勝利した我らがGGGだったが、地球に完全な平和が訪れたわけではなかった…。 2007年7月、雪のパリ。 Qパーツと呼ばれる謎の物質が、国際犯罪組織バイオネットによって強奪された。 フランスの対特殊犯罪組織シャッセールに所属するルネ・カーディフ・獅子王は、女性型AIロボの光竜と闇竜と共にその行方を追うが、バイオネットのメタルサイボーグ、ギムレットは、Qパーツの力を使って巨大ロボを出現させた。 その時！ GGG機動部隊隊長・エヴォリュダーガイが駆けつけた！ ガイは、新たな勇者王・ガオファイガーにファイナルフュージョンし、ギムレットの巨大ロボに立ち向かって行く！！！