未来世界，为了赢得星际战争，政府从新生儿中严格挑选一批人，从小就进行杀人训练，这些人没有家庭、感情，他们眼中只有杀戮，称为兵人。托德是一名经历过多场银河系大战的顶尖兵士，他从小就接受严厉的军事洗礼，生存的意义只为作战，经过多次惨烈战役，他仍然屹立不倒，可说是“物竞天择”下的最佳见证。但从未战败的托德，也将面临末日的降临。日新月异的科技训练出一批全新的未来战士，他们的作战技巧精良熟练，体能无人可比，杀敌更是从不心慈手软。为了测试下一代战士的作战才干，政府举行了一场竞技竞赛，让托德和其他两名兵士和607号新战士一搏高低，果然新的魔鬼锻炼方式，让607号战士攻无不克，两名兵士惨死，只有托德逃过一命，但却也伤痕累累、奄奄一息。战败的他于是被政府当作废料，丢弃到一个遥远的星球上，该星球表面堆满了飞机零件、火车、卫星天线和机械废料等各种不可降解的垃圾，那里全是由于科技进步而被遗忘的人与物。垃圾星球上的居民悉心替他疗伤，而他也开始学习日常生活上的一切事物，慢慢挖掘出自己的人性，并且知道除了冲锋陷阵、奋勇杀敌之外，生命还有许多美好的体验。没想到这时， 607号战士奉政府之命，带领兵士前来摧毁这个星球。托德被迫再度作战，于是抛开与星球居民间彼此的隔阂与歧异，他们团结一心，在托德的带领下，为家园的存活背水而战 。