公元2005年突然入侵的宇宙海盗在地球收齐了12个宇宙胶囊，并利用其力量完成了对地球的征服，整个地球被黑暗笼罩。到了公元2500年，地球和其他星球的人组成反抗军将一支小型舰队送入虫洞回到2005年以便改变历史，鲨鱼队长率领的战士，超星舰队！

本作的三位英雄蓝色反恐特警组成员正木蒼二、白鳥夕香、土門廣和特搜机器人强帕森于《重甲战队》52~53话登场，所以本作和《特搜机器人强帕森》，《重甲战队》两部作品是同一个世界。