《兵人》讲述了未来世界中的一场残酷战争。为了赢得星际战争，政府从新生儿中严格筛选对象，自幼对他们进行杀人训练，使其远离家庭与感情，只知服从和杀戮，这些人被称为“兵人”。特德（库尔特·拉塞尔 Kurt Russell 饰）是其中最出色的一员，经历多场星际大战后依然顽强生存。
后来，政府运用新的基因技术，在婴儿尚未出生时便对其进行战争基因改造，制造出一批强化版兵人。为了检验他们的战斗能力，特德与另外两名伙伴被安排和新兵人凯恩（贾森·斯科特·李 Jason Scott Lee 饰）交手。结果，两名伙伴当场被杀，特德则因昏迷被误认为已经死亡，侥幸逃过一劫。他和伙伴们的尸体随后被丢弃在一颗垃圾星球上。
在那里，特德结识了被遗弃的平民。原本麻木的内心逐渐重新感受到友谊与爱情。当他准备和心爱的女人在这颗星球上开始新的生活时，政府却将这里变成了新兵人的训练场，并命令他们消灭星球上的所有生物。为了保护心爱的人和伙伴，特德毅然拿起武器，迎战这些冷酷的新兵人。
