星王パズーを中心に宇宙の星々を次々に侵略し、その生き残りを配下にして全宇宙の支配をもくろむ大星団ゴズマ。彼らに対抗するために地球守備隊の伊吹長官の下、地球自身が出す神秘のエネルギー「アースフォース」を浴びた剣飛竜・疾風翔・大空勇馬・渚さやか・翼麻衣の５人は、「電撃戦隊チェンジマン」となってゴズマに戦いを挑むのだった。宇宙人と宇宙動物を掛け合わせた数々の宇宙獣士との戦いのなかで、次第に成長していく５人。一方ゴズマ側もリゲル星の女王アハメスが召還され、ギルーク司令官もパワーアップ。戦いは激しさを増していく。だが、さまざまな星から構成されるゴズマの幹部たちは決して一枚岩ではなく、徐々に星王パズーに反旗を翻す者たちが現れる。チェンジマンは、彼らと協力しながら全宇宙の平和と自由のために星王パズーに決戦を挑む！