海賊戦隊ゴーカイジャーが地球に来訪する数年前、宇宙帝国ザンギャックが地球を侵略し始めた。地球を守るべく立ち上がった34のスーパー戦隊は、満身創痍になりながらも全ての力を集約させザンギャックの第1艦隊を退けるも、その代償としてスーパー戦隊の力はレンジャーキーとなって宇宙へ散らばっていった。これが後に「レジェンド大戦」として語られることとなる。 そして数年後の現在。力を失った戦士たちがそれぞれの人生を歩む中、ゴーカイジャーは宇宙から集めたレンジャーキーを使い、地球へ再侵攻するザンギャックと戦っていたが、ゴセイジャーに変身しようとした際に本物の天装戦隊ゴセイジャーの5人が現れレンジャーキーを奪ってしまう。力を取り戻したゴセイジャーは変身を遂げ、さらにゴセイナイトのレンジャーキーを返却するよう詰め寄ったため両戦隊の争いに発展してしまう。 そのころ、ザンギャックの旗艦ギガントホースに黒十字王が出現。ザンギャックと同盟を組んだ黒十字王はかつてスーパー戦隊に敗れた救星主のブラジラ、総裏大臣ヨゴシマクリタイン、冥府神ダゴンらを蘇らせる。さらにゴーカイジャーとゴセイジャーが激突している途中、ギガントホースで攻撃し、ゴーカイジャーからレンジャーキーが入った宝箱を奪い取る。そしてゴーカイジャーとゴセイジャーは3人の強敵によって分断され、別々の異空間へと飛ばされてしまった。