江湖中，两个武林世家的争斗绵延数百年，直到其中的悲笛家出现了一位刀法高超的武士（张东健饰），他血洗敌方铲除了自己师父（狄龙饰）的心头大患，杀戮之后的武士选择归隐，他带着敌人家最后血脉的一个婴儿，在师父为了惩罚其背叛而派遣的层层追兵中远赴美国西部。在荒凉的西部小镇，武士继承了朋友的洗衣店，封印了刀鞘的武士开始努力融入普通人的生活，当地马戏团的飞刀女郎琳恩（凯特•波茨沃斯KateBosworth饰）被匪帮杀害了双亲，大难不死的姑娘从此苦练飞刀试图报仇，相似的昔日经历让武士和琳恩变得亲近，教授琳恩功夫也成了武士劳作之余最主要的活动。不久，匪帮再次侵袭这个小镇，在武士的组织下，昔日的神枪手罗纳德（杰弗里•拉什GeoffreyRush饰）等居民准备与匪帮决一死战。而武士恩师亲自带队的追杀集团，也在全速向这里赶来……
在 19 世纪的亚洲，杨（张东健饰）是一名战士，也是东方最残忍的刺客悲伤笛氏族的成员。当他杀死敌方部落的前冠军和领袖时，他成为世界上最伟大的剑客的个人目标就实现了。两个氏族发誓要战斗到对方氏族的所有成员都死为止，杨杀死了除女婴之外的所有成员，并决定饶恕她。这一行为使杨与自己的家族结下不共戴天的仇敌，并迫使他逃离家园。
前往美国西部后，杨到达洛德小镇。在那里，他寻找一位被镇民称为史迈利的盗贼战士朋友，但他发现史迈利已于三年前去世。杨遇到的镇民中有一群嘉年华成员，其领导者包括矮人八号球（托尼·考克斯饰）、镇上的醉汉罗恩（杰弗里·拉什饰）和林恩（凯特·波茨沃斯饰），林恩是一位勇敢的年轻女子，也是史迈利的朋友。
琳恩给杨起了个绰号“瘦子”，并同意教他如何洗衣服。杨给女婴取名“四月”，开始享受小镇的生活，学习享受他作为战士从未体验过的乐趣，甚至在琳恩向他展示留声机后对歌剧产生了兴趣。林恩向杨透露，史迈利教她使用剑和悲笛一族，她希望杨教她更多，但他不愿意这样做。回到东方，杨的前师父悲笛（狄龙饰）和他的武士军队登上同一艘船前往美国，并在此过程中杀死了所有船员。
杨看到林恩在坟墓上献花，询问八球发生了什么事。他解释说，当林恩还是个小女孩的时候，小镇被腐败的上校（丹尼·休斯顿饰）围攻。他偏爱强奸牙齿健康的女性，这促使他选择琳恩作为受害者，但她通过将一锅滚烫的油脂扔到他脸上而逃脱。她逃跑了，但上校从背后开枪射杀了她的父亲、母亲和小弟弟。
当镇民埋葬她的家人时，他们发现琳恩仍在呼吸。从那时起，琳恩就发誓要向上校报仇。在杨教她如何扔刀后，琳恩送给杨一个吊坠作为礼物。
杨向她展示了他的 jedok geom（韩国单刃剑），但林恩注意到它是焊接在剑鞘上的。杨解释说，这样他就不能再战斗了。在回忆中，杨的主人给了他一只小狗。
上校回到镇上恐吓人民，戴着令人恐惧的面具，以掩盖滚烫油脂下的怪异伤疤。上校让他的手下向小丑头上的一桶水开枪，折磨了一名小丑，他正要自己开枪射击一杯威士忌，这时罗恩喝了一杯威士忌，脖子上挂着一根鞭子，被一匹马拖着穿过小镇。随后，上校检查了一排妇女的牙齿，并选择了一名丈夫求饶的西班牙裔妇女。上校将这名妇女释放给她的丈夫，只用一颗子弹同时将他们射杀。
为了安全起见，八球和其他嘉年华成员将林恩绑在地窖里，杨拔掉了她的刀片，但她用藏在靴子里的刀设法挣脱了束缚。上校将西班牙裔妇女的女儿清洗干净，准备强奸，但林恩伪装成妓女，主动提出了自己的要求。在上校透露他记得她是谁之前，她最初愚弄了上校。然后他的手下冲进来把林恩按在床上。回到洗衣房，嘉年华成员跑来寻找琳恩，杨意识到她在哪里。他抓起一把熨斗，打破了剑上的封印，将其解救出来。远处，最悲伤的笛子从冥想中猛地站了起来，感觉到封印破裂了。
正当琳恩即将被强奸时，杨从窗户冲了进来，熟练地杀死了房间里除了上校之外的所有人。当杨转身要杀他时，林恩求情，说她会这么做，但上校抓住她并跳出窗外，用她来阻止他摔倒，然后试图骑马逃跑，但林恩能够向他的背上扔出一把专业的刀。镇上的人们摘下面具，露出了一个诱饵，他们害怕上校会回来杀死他们。杨正要在悲笛来找他之前离开小镇，但镇上的人们恳求他留下来帮忙。
人们担心他们没有办法自卫，但八球却没有埋葬罗恩秘密藏匿的枪支和炸药。罗恩被证明是一位神枪手，他在数百英尺外用他最好的酒将保龄球瓶击落。杨问罗恩为什么停止射击，罗恩解释说他曾经是一名亡命之徒，利用他的高超技巧抢劫银行和火车。当他所爱的女人在枪战中被枪杀时，他的犯罪生涯结束了，他发誓再也不会拿起枪。罗恩建议杨，他能做的最好的事情就是远离他关心的人。战斗前一天，琳恩要求与杨一起离开。当晚晚些时候，杨来到林恩家，并将他的双短剑交给了她。
上校带着数十名亡命之徒前来袭击该镇。当这些人接近时，他们遇到了爆炸。当乘客到来时，罗恩坐在摩天轮的顶部，正在狙击隐藏在花园里的炸药棒。在随之而来的尘埃和混乱中，杨迅速而秘密地消灭了许多人。不法之徒被引诱到摩天轮，杨和嘉年华成员伏击了他们，罗恩通过缆绳滑到安全地带，摩天轮被炸毁，杀死了许多上校的手下。幸存者追赶嘉年华成员到市中心，悲伤的笛子突然聚集在那里。杨看着抱着阿普丽尔的琳恩，让她快跑。
杨跟随琳恩来到洗衣店，途中杀死了许多武士，而亡命之徒与武士交战。在洗衣房，琳恩将艾普丽尔交给八球，以便她可以帮助杨。在他们杀死了一些战士后，他们听到枪声并跑向垂死的八球，他说他无法保护阿普丽尔。随后，上校带着阿普尔进入一栋大楼。
悲笛队追击，但被机枪击退。然而，歹徒无法阻止杨，杨在追赶上校的过程中残酷地切开了他们。他进入一个房间，发现上校用枪指着艾普丽尔的头，但他跳起来，在射击过程中将枪管和子弹切成两半。杨抓住艾普丽尔，让到一边让林恩与上校战斗。经过一番激烈的战斗，琳恩终于将一把剑刺入了上校的后背。
杨和林恩离开房间，发现最悲伤的笛子正在等待，他告诉杨阿普丽尔是敌人，并问他是否会告诉阿普丽尔他杀了她的父母。杨与悲笛于日落时分前往沙漠决斗。在决斗过程中，闪回显示最悲笛训练杨并强迫他杀死他收到的小狗，宣称杨最大的敌人将是他的心。现在，杨赢得了决斗，割断了悲笛的喉咙。
林恩告诉杨，她知道她不会和他一起去，并试图将阿普丽尔交给他，但他拒绝了。他再次让婴儿笑了，并关心地看了琳恩一眼，然后转身向夕阳离开。罗恩讲述杨从未停止行走，在他和他所爱的人之间留出尽可能多的空间。然后场景切换到一个穿着派克大衣、戴着兜帽的男人。另一名男子走近，蒙面男子敏捷地杀死了他，当他倒地时，刀子从后者手中掉落。那个戴兜帽的男子，原来是杨，站起来走向他的小屋，拿走了林恩给他的吊坠、伪装成雪人扫帚的剑和艾普丽尔的奶嘴，然后放火烧了小屋。走到雪地里，一群部落武士从雪中跃出，随着场景的消失，杨开剑出鞘。