西暦二〇一〇年、太陽系存亡の危機から地球を護り抜いた勇者たちの帰還を待ち望む地球人類は、木星の超エネルギー“ザ・パワー”の開発計画、プロジェクトZを始動する。時は流れて西暦二〇一六年。大人へと成長した天海護と戒道幾巳は新生勇者王ガオガイゴーのパイロットとして木星へと旅立った。そこで待ち受けていた人類の脅威“覇界王”とは!?