【ストーリー】 500年に一度、時代の節目に宇宙超常現象『メビウス・コネクト』が起こるとされ、まさしく平成が終わろうとしている2019年―― スーパー戦隊たちが集められ『スーパー戦隊最強バトル』が開催される。このバトルの勝者は「願い」を叶えることができるという。 主催する謎の少女・リタによって惑星ネメシスに続々と召喚される戦士たち。召喚された歴代のスーパー戦隊の戦士たちは乗り物チーム、動物チームなどカテゴリーごとに5人組の32チームに分けられ、スーパー戦隊最強決定戦を始める。 戦士たちは「願い」を叶えるため、最強の称号を手にするため、熱い戦いを繰り広げていた。その最中、「一番強いのは誰だ?」と乱入し襲い掛かる謎の鎧戦士ガイソーグ! スーパー戦隊たちは「宇宙最強を求めて戦いを挑む猛者」ガイソーグに撃破され続ける。そんな中スーパー戦隊最強バトルの裏に仕組まれた企てが徐々に明らかになる。 謎の鎧戦士ガイソーグの目的は一体?さらに、スーパー戦隊に迫る悪の脅威によりいままさに宇宙滅亡が迫る。彼らは正義の絆を一つにして史上最大の危機を乗り越えられるのか?