第1話 勇者王新生！
護がギャレオンとともに宇宙に旅立って１年余りが過ぎていた。
ある夏の日、仔犬たちと散歩中だった華は、行方不明だった戒道と再会する。戒道は、しかし、華に挨拶するでもなく、彼を追ってきた護と戦い始めた。目の前で繰り広げられる光景に驚愕し、気を失う華。気づいたとき、ふたりの姿は消えていた。
夏に雪が降るパリ。対特殊犯罪組織シャッセールの特別捜査官ルネ・カーディフ・獅子王は、ハイウェイを走るトレーラー群を追跡していたところを犯罪シンジケート・バイオネットのギムレットに襲われた。Ｇストーンサイボーグのルネは、光竜と闇竜という２体のビークルロボを従えて、メタルサイボーグの正体をあらわしたギムレットに対抗する。そこへ現れたのは、機界新種との戦いを経て超進化人類エヴォリュダーとなったガイだった。ガイはファントムガオーとフュージョンし、ガオファーとなって戦い始め、光竜と闇竜の前には炎竜と氷竜が助太刀に現れる。ギムレットは、“Ｑパーツ”の力でギムレット・アンプルーレとなってガオファーに襲いかかる。