特撮ヒーローがコラボレーションする『スペース・スクワッド ギャバンVSデカレンジャー』の前日譚。特捜戦隊デカレンジャーのジャスミンとウメコ、さらに宇宙刑事たちのパートナー、シェリー、シシー、タミーが一堂に会する。『特捜戦隊デカレンジャー』と『宇宙刑事ギャバン』のヒロインたちが集結。監督は、数々の作品でスタントを務め、『仮面ライダーフォーゼ』や『ウルトラマンギンガS』など多くの特撮ドラマを手がけてきた坂本浩一。

立ち上がれ、伝説のヒーローたち!!　宇宙刑事×Ｓ．Ｐ．Ｄ． 夢の合同捜査！　 宇宙刑事ギャバン。特捜戦隊デカレンジャー。地球の、そして宇宙の平和を守ってきた２大ヒーローが初めて出会うとき、新たなるヒーローサーガが幕を開ける。『スペース・スクワッド』シリーズの誕生である。大宇宙にはびこる巨大な犯罪組織、邪教団・幻魔空界。その恐るべき陰謀の前に、２代目ギャバンとデカレンジャーが立ちはだかる。だが、彼らを待っていたのは、想像をはるかに超えた敵の罠だった――。

幻夢コーポレーションにDr.パックマンを名乗る覆面を被った人物が率いる4人の白衣の一団が襲撃し、檀黎斗 / 仮面ライダーゲンムから、ガシャコンバグヴァイザーと4つのプロトガシャットを強奪する。 そしてその集団は警官隊を全滅させ逃走した。 眼魔との死闘を乗り越えて完全に生き返ることが出来た天空寺タケル / 仮面ライダーゴーストは平和な日々を過ごしていたが、突然街に正体不明のゲームウイルス（パックマンウイルス）が出現し、人々を襲う。タケルは月村アカリや山ノ内御成と共に「不可思議現象」の発生を受け、出動する。 そんな中、同じく仮野明日那 / ポッピーピポパポと共にパックマンウイルスの事件を探っていた宝生永夢 / 仮面ライダーエグゼイドとタケルは再会を果たすが、パックマンウイルスに感染した影響でタケルはゴーストドライバーを失う。また、高校生にして大人気ゲーム『ハテサテパズル』を開発した清宮東吾も、パックマンウイルスに感染する。

セルジオ島にイカの怪物ゲゾラが出現した。カメラマンの工藤は、アジア開発の宣伝部員アヤ子と生物学者の宮、自称風俗研究家の小畑と共に島に向かう。宮と工藤が調査のため海中に潜った時、突然周囲が青光り、海底が吹き上がるとゲゾラがおそってきた。アヤ子からゲゾラがかがり火に慌てたことを聞いた二人は、島民と協力しゲゾラをガソリンで撃退した。しかし、その他以内から這い出たアメーバ状の物体が、カニの化け物ガニメとなって再び工藤たちに襲い掛かった。さらに新たに巨大ガメ・ガメーバも現れた。南海を舞台に、大怪獣の決戦が始まった！

1969年7月20日、アポロ11号は月面着陸に成功し、ニール・アームストロングとエドウィン・オルドリンは人類で初めて月に降り立ったが、全世界が見守ったこの歴史的偉業の陰で、NASAとアメリカ政府は、ある事実をひた隠しにしてきた。実は月の裏側には、彼らよりも先に未知の宇宙船が不時着していた。

スターウォーズブームの中製作された、映画「海底軍艦」の宇宙版リメイク。1980年代、世界各地でUFO騒ぎがおき、また電波障害により大混乱が発生した。これを宇宙からの侵略の前兆と捉えた国連宇宙局・宇宙防衛軍 (UNSF) は、宇宙防衛艦の設計建造を滝川正人に依頼、一方で隊員の訓練を開始した。しかし次第にその騒ぎは収まり、滝川は平和な地球には必要ないとして宇宙防衛艦の建造を中止、退任してしまった。 1988年秋、再びUFO騒動と大規模な通信障害が発生。国連宇宙局の三好は宇宙防衛艦「轟天」を完成させる使命を帯び、滝川を説得するため日本に帰還する。滝川は消極的だったが、彼を暗殺しようとした刺客から三好、室井、冬木によって救われる。さらに、宇宙ステーション・テラが「巨大なローマ船」という通信を残して爆発。国防軍は滝川に轟天の建造の再開と乗員の編成を要請する。 敵のUFOヘル・ファイターによって世界各地の大都市と地上の国連軍基地が壊滅状態となる中、滝川は隊員達を再招集、太平洋マウグ島で轟天の完成を急ぐ。侵入した工作員の妨害も排除しつつ轟天は完成、地球上を飛び回っていたヘル・ファイターを全滅させ、侵略軍の前線基地がある金星へと進撃を開始する。しかしその途中、三笠の遺体に扮して侵入した敵兵によって滝川の娘・ジュンが拉致されてしまう。三好は冬木達とともに、敵艦の心臓部爆破とジュンの救出のため大魔艦に潜入する。

映画『スーパーヒーロー大戦GP 仮面ライダー3号』からつながる、ショッカーによって仮面ライダーの歴史が大きく歪んでしまった世界。歴史を正すために、仮面ライダードライブ、ファイズ、ゼロノスらがショッカーに挑む! 歪んだ歴史の中で、新たに誕生した仮面ライダー4号は、仮面ライダー史上初めて専用の飛行機「スカイサイクロン」と共に降臨! その独特の風貌で、これまでの仮面ライダーに比べても異質な輝きを放つ仮面ライダー4号は味方か? それとも敵なのか? 歪んだ歴史を正すことができるのか? 映画では語られていない新たな歴史の1ページが生まれようとしている!!