一个名为莲的女性玩家在枪与钢铁的世界“Gun Gale Online”中享受着单人游戏。十分喜欢可爱的东西的她，全身统一穿着粉红色的装备，经过不断重复地游玩，实力也增强了。然后从某件事开始对PK（玩家狩猎）的趣味觉醒的莲沉迷于PK当中，最终到达了被人称为“粉色恶魔”的地步。那样的莲，与是个美人又神秘的玩家，Pitohui相遇，意气相投。莲按照她所说的，参加了小队作战活动“特攻强袭”。

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