覇界王～GaoGaiGar対Betterman～漫画、20世紀最強のスーパーロボットアニメ『勇者王わが王カイジ（THE KING OF BRAVES GAOGAIGAR）』、そしてその流派に属するSFホラーアニメの金字塔『進化戦記（BETTERMAN）』。2つの物語が合体し、今再び連動した完全新作続編ストーリーが織り込まれる。これが『覇界王～わが王凱牙対進化人～』です。物語の舞台は『勇者王わが王ケイジFINAL』のラストシーンから約8年後の西暦2016年となった。大人になった天海護、戒道幾巳が搭乗する新たな勇者王「牙王凱号」をはじめ、新たな勇者ロボット、新たな高エネルギーツール、そして新たな進化人など、さまざまな新要素が登場する。