一个遥远的联盟组织前哨遭遇虫族入侵。这个团队被指派去帮助在飞船上的约翰。船长紧急疏散着正在被攻击中的幸存者，并将当前的军事情报安全地送回地球。在宇宙战争中，必须在Alesia和走失在星云中的人汇合之前，带着这个秘密情报登上飞船。现在，该组织团队被指派去一个营救任务，然而这个任务有可能导致的结果是令人 无法想象的。
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途……
本片为《星河战队》系列发表15周年纪念作品。
星河战队历代作品：
星河战队/星河舰队 星河战队2：联邦英雄/星河舰队2 星河战队3：掠夺者/星河舰队3
星河战队：入侵 星河战队：火星叛国者