该剧延续《新特种兵1》结尾，当女兵们得到新情报后，她们把这情报交给了新官上任的教官手里，然而这个教官并不知这情报是抒写着女兵们的未来，为了找回情报小组，女兵们在政府的同意之下，成了一支展翅高飞的凤凰，大多数人都称之为“凤凰战队”。又过了几年，凤凰战队不断地完成使命，将情报中的队员全部救回到军营里，通过情报小组的告知，有个幕后黑手一直操控着雇佣兵的行动，他的势力比凤凰战队还强悍一些，凤凰战队听到这句话后，立刻向教官申请组织一支新队伍，这个队伍是辅助性的战队，不管凤凰战队怎么拼搏，他们就是凤凰战队的一支救援部队。几个月后，凤凰战队的队员损失惨重，就连自己的队长都保不住，后来副队长继承队长的职位，不料副队长的行为惹怒整支队伍，使凤凰战队开始分裂，而这一切都在情报中记载着，教官眼看凤凰战队要解散，特意跑到军旅办公室找首长谈判，首长听完教官的话之后，批准教官再训练出一支暗杀部队。