仮面ライダーとスーパー戦隊は地球の平和を守ってきたが、その歴史が今まさに覆されようとしている。仮面ライダーディケイドは「オーバーホールカード」のリーダーとなってスーパー戦隊に攻撃を仕掛け、紅ゴーカイは「大残酷」の大帝となって仮面ライダーと戦う。そして両組織の幹部の口からは、謎の「ビッグマシン計画」についても語られていた…。この戦争の真相を解明するため、仮面ライダーフォーゼとゴーバスターズはデンライナーに乗り込んだ。過去に戻るには…