在浩瀚宇宙深处,驻扎于某颗小行星上的地球联邦军队凯西堡垒,突然遭到宿敌虫族大军袭击。强袭舰雅丽莎号奉命前往救援,然而在这座已经沦陷的基地中,众人发现了令人费解的情况:超能力战略官员卡尔·詹金斯博士夺走了由卡门负责指挥的战列舰约翰·A·沃顿号,随后便下落不明。
战斗结束时,雅丽莎号的战士们成功救出幸存者,但那颗小行星也在爆炸中彻底毁灭。为了查明约翰·A·沃顿号的去向,强尼·瑞克命令正在返航的雅丽莎号立即掉头,追赶这艘神秘失踪的战列舰。骁勇善战的战士们重新集结,踏上了一段漫长而危险的新征途。本片是《星河战队》系列诞生15周年纪念作品。