“传奇大战”击退宇宙帝国“残虐”大军后，34支超级战队的力量散落在太空。数年时光过去，残虐军再度发起入侵行动，继承超级战队力量的海贼战队豪快者也抵达了地球。 在一次和残虐军的对战过程中，豪快者手中持有的“护星者”连者匙被盗走，而盗者正是天装战队护星者。之后，他们为了夺回“护星骑士”的连者匙，与豪快者展开了交战。 与此同时，从地狱复活的黑十字军首领——黑十字王和残虐军结成联盟，发誓要向超级战队复仇，地球陷入了前所未有的危机之中。