在饱受战争蹂躏的非洲乡村，一名美国士兵和一名法国医生，在外星人的袭击中幸存下来。当他们在战场上寻找避难所时，士兵却忘记了他的真实身份，他们组成联合小队，这是人类应对外星人毁灭性入侵的最后一战。
江湖中，两个武林世家的争斗绵延数百年，直到其中的悲笛家出现了一位刀法高超的武士（张东健 饰），他血洗敌方铲除了自己师父（狄龙 饰）的心头大患，杀戮之后的武士选择归隐，他带着敌人家最后血脉的一个婴儿，在师父为了惩罚其背叛而派遣的层层追兵中远赴美国西部。在荒凉的西部小镇，武士继承了朋友的洗衣店，封印了刀鞘的武士开始努力融入普通人的生活，当地马戏团的飞刀女郎琳恩（凯特•波茨沃斯 Kate Bosworth 饰）被匪帮杀害了双亲，大难不死的姑娘从此苦练飞刀试图报仇，相似的昔日经历让武士和琳恩变得亲近，教授琳恩功夫也成了武士劳作之余最主要的活动。不久，匪帮再次侵袭这个小镇，在武士的组织下，昔日的神枪手罗纳德（杰弗里•拉什 Geoffrey Rush 饰）等居民准备与匪帮决一死战。而武士恩师亲自带队的追杀集团，也在全速向这里赶来…
故事发生在九十年代初，文物局司机王保银（萧浩冉饰）万事不顺，工作屡次无法转正。一筹莫展之际他意外发现了失踪多年的父亲所留下的遗物：一张龙脉地图和带有特殊标志的徽章。父亲本就是王保银的心结，而这一契机让急于证明自己的王保银开始对父亲失踪一事进行追查。于是，王保银在发小胖子强（包小平饰）和“搬山道人”的后人郑鑫（胡雪儿饰）的支持下，三人一同踏上了险象重重的西行路。一望无垠的荒漠中，吞人蚀骨的沙漠风暴险些要了三人的命，然而，虽有幸被当地原住民阿拉白、米丽（刘音饰）救出，却又很快被原住民误认为他们来者不善。
