镇西总兵刘大雄与夫人绮梅在返家途中被昔日四个仆人拦劫. 刘被害而绮梅被辱. 但四个仆人的背后主使是六亲王的随从, 绮梅反因企图谋杀官差被判终身流放到海中孤岛狼牙岛.在狱中绮梅与千手观音结为好友, 并在岛上产下一女. 千手观音不想让幼女卷入尘世, 将之送入尼姑庵, 主持将她取名为洁莲. 但20年过后, 练下一身武艺的洁莲还是因杀气太重犯下杀戒, 被逐出寺门. 洁莲从乾娘千手观音口中终於得知自己身世, 决心报这一血海深仇…
未来世界，为了赢得星际战争，政府从新生儿中严格挑选一批人，从小就进行杀人训练，这些人没有家庭、感情，他们眼中只有杀戮，称为兵人。特德（库尔特•拉塞尔 Kurt Russell 饰）就是这群人中的佼佼者，他经历了数场星际大战，依然屹立不倒。这次政府采用新的基因技术，让婴儿在母体中就接受战争基因的改造，制造了一批改良后的兵人。 为了测试效果，特德和另外两名伙伴被挑选和新兵人凯恩（贾森•斯科特•李 Jason Scott Lee 饰）进行一场较量，结果两名伙伴被打死，而特德因为昏迷被误认为死亡而逃过一劫。他和另外两个伙伴的尸体被扔到了一个垃圾星球。特德在那里遇到了被遗弃的平民，他麻木的心灵在这里滋生了友谊和爱情。当他准备在这里和心爱的女人幸福过活时，政府将这里当成了新兵人的训练场。新兵人们在这里的任务就是杀光所有生物。为心爱的人和伙伴们，特德毅然出战！
