星罗城的本国与扶余发生战争，辛礼与副将马一成带一支精锐偷袭扶余大营失败，被迫向东转进，途中遭遇神兵不死军的袭击，幸得少女灵儿相助，灵儿熟知神兵特性，帮助众人成功逃到星罗城，众人以为逃出生天之际，却发现

一个名叫安迪（查理兹·塞隆饰）的战士领导了一个关系紧密的秘密雇佣兵团体，他们具有神秘的不死之身，为了保护凡人世界而战斗了几个世纪。但团队在受雇执行紧急任务时突然暴露了他们不寻常的能力，他们要依靠安迪和新加入的士兵奈尔（琪琪·莱恩饰），帮助团队消除那些不择手段要复制他们的能力并从中获利的人所带来的威胁