西元 2007 年，在天海護與克雷恩（ギャレオン）踏上宇宙旅程後的一年。GGG 以轉生成為超進化人（エヴォリュダー）的獅子王凱所駕駛的新機體——我王戰牙（ガオファイガー）為核心戰力，並與隸屬於對犯罪組織「香榭爾」（シャッセール）、同時也是凱的表妹的露妮・卡迪夫・獅子王（ルネ・カーディフ・獅子王）合作，奔走於與國際犯罪組織生體網路（バイオネット）的戰鬥之中。
就在此時，護與克雷恩（ギャレオン）歸來，但他們卻強襲全球各地的 GGG 設施，奪走了地球上接連被發掘出的謎之物質 Q 零件（Qパーツ）與舊型我王機組（旧ガオーマシン）。凱以我王戰牙（ガオファイガー）迎戰化身為星間我王凱牙（スターガオガイガー）的護，並在新舊勇者王的對決中獲勝。此時才揭露，歸還地球的護與加里昂其實是由 Q 零件原本的姿態——帕斯丘機械（パスキューマシン）所製造的複製進化人「複製真」（レプリジン）。而其背後的真正操控者，正是帕斯丘機械的真正持有者、三重連太陽系的守護程式——「遊星主」索爾 11（ソール11）之一。
在木星決戰中下落不明的戒道幾巳告訴 GGG，由於遊星主試圖復活三重連太陽系，導致太陽系正因宇宙收縮現象而走向毀滅。
為了拯救宇宙，GGG 利用克雷恩昂彗星（ギャレオリア彗星）前往三重連太陽系，但卻落入遊星主的陷阱而逐漸陷入腐化，凱被俘虜。GGG 以半進化人（セミ・エヴォリュダー）之力恢復的卯都木命為中心展開反擊，並與真正的護會合，同時成功救出了被囚禁的索爾達特 J（ソルダートJ）與凱。作為對抗遊星主的最終王牌——始源我王凱牙（ジェネシックガオガイガー）也完成復活。
經過激戰，GGG 最終擊敗了遊星主。在逐漸消滅的空間中，GGG 竭盡最後的力量，將護與戒道送回已經復活、成為現今太陽系的三重連太陽系。
一年後的西元 2008 年，護等人站立在祈禱 GGG 歸還的石碑前。
