当了八年卧底探员的海生（张家辉饰）成功逮捕犯罪分子Dark哥（吴镇宇饰），心想到终于可以摆脱卧底生活，海生感到生活又恢复了光明。 可是，事情却不是海生想的那样美好。复职的颁奖仪式草草了事，同事对他投来的不是关切与欣赏，而是不信任的目光。警员阿龙（黄秋生饰）只是默默地安慰他。 卧底时期的女友与自己分手，陌生人开始跟踪自己，海生觉得自己警员的生活远比卧底更加痛苦。他回想起卧底时候Dark哥与他的往事，不由得动容，而此时，海生卧底时的朋友找到海生，原来想逃离卧底生涯，远非那么简单。
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
