在并不遥远的未来，愚蠢的人类发动大规模战争，将赖以生存的世界变成废墟。昔日的国际大都会纽约，破破烂烂的街上走来了杜南·纳兹（Luci Christian 配音）及其半机械人男友布里艾诺斯（David Matranga 配音），他们刚刚搞砸贪婪大佬双角（Wendel Calvert 配音），无奈只得再度延后前往奥林帕斯的日期。双角承诺交给二人最后一次任务，谁知杜南他们却意外救下了被鸵鸟人战斗机器追杀的艾瑞丝（Brina Palencia 配音） 和 奥尔森（Adam Gibbs 配音）。后者来自奥林帕斯，此行他们肩负了关系全人类命运的绝密使命。谁知战争狂人塔洛斯（Josh Sheltz 配音）带着手下精兵悍将尾随而至，企图掌握艾瑞丝她们的秘密。杜南、布里乃至双角都被卷入这场难以预料的战斗中去……
本片根据士郎正宗的经典名作改编。

故事讲述约翰尼·里科(卡斯帕·凡·迪恩配音)降级发配到火星偏僻空间站，他本和士兵安稳培训，不料众人被一大批外星昆虫包围，战争一触即发。

在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途……
本片为《星河战队》系列发表15周年纪念作品。