惑星ネメシス――そこには謎の少女・リタ（浅川梨奈）の招待により、歴代スーパー戦隊の戦士たちが集結していた。5人1組で戦う「スーパー戦隊最強バトル」に優勝すれば、どんな願いでも叶うというのだ。それぞれに叶えたい願いを持つ大和（中尾暢樹）、マーベラス（小澤亮太）、スティンガー（岸洋佑）、天晴（西川俊介）、カグラ（森高愛）は、「変わり者チーム」として共に戦うことに。１回戦は、大和と圭一郎（結木滉星）の対決。ところが意外な展開に！？　他の会場では、走輔（古原靖久）、映士（出合正幸）らの戦いも繰り広げられていた。

謎の鎧戦士ガイソーグの正体は、なんと天晴（西川俊介）だった!?　天晴は、驚愕するマーベラス（小澤亮太）を強烈な一撃で吹っ飛ばし、姿を消してしまう。一方、単独で何かを調べていたスティンガー（岸洋佑）は、デカレンジャーのボスだったドギー・クルーガーと出会う。2人は、ある目的のためバトルに参加したようだった。そしてバトルでは、カグラ（森高愛）とドギーが戦うことに。

スーパー戦隊の戦士たちによる最強バトルの裏には、恐るべき罠が隠されていた。リタ（浅川梨奈）は、宇宙を一撃で滅ぼせる究極大サタンを復活させようとしていたのだ。マーベラス（小澤亮太）は、ガイソーグに意識を乗っ取られたルカ（市道真央）と天晴（西川俊介）の行方を探すため、自らガイソーグのヨロイを被り、苦しみながらもある場所にたどり着く。一方、大和（中尾暢樹）とスティンガー（岸洋佑）は、企みを阻止するためリタの元へ。宇宙を守るため、スーパー戦隊5人の戦士が究極大サタンに立ち向かう！