网路作家蓝婷（林志玲 饰）写的小说人气很旺，她还遇到过一个自称排骨（曾志伟 饰）的粉丝索要签名。不过，蓝婷跟其父的关系很僵，所以后者派乔飞（周杰伦 饰）邀她共进晚餐。乔飞是打击盗墓走私的青年侠客，但是他与蓝婷之间也有误会。当晚，蓝婷突然遭遇车祸，被劫持。醒后，她发现劫匪竟是排骨一伙，为首的是深藏不露的华爷（陈道明 饰）。他们以蓝婷为人质，逼其父交出大漠的藏宝地图。没想到，前来谈判的竟是乔飞，他拿来了地图，同时也带来了蓝婷父亲意外丧命的消息。正在此时，突现的蒙面人将地图劫走。另有沙漠军团来袭，乔飞保护着蓝婷，两人互生情愫。众人先后来到浪人部落，乔飞意外发现劫走地图人的真面目，同时他们也渐渐揭开了失落古城的秘密……
隐匿江湖多年的柳余恨（杨世星 饰）突然现身，陆小凤（张智霖 饰）深感诧异。原来这与五十年前金鹏王朝遗留的稀世珍宝有关。陆小凤碍于金鹏王相求和上官飞燕（吴佳妮 饰）卷入此事，决定帮忙查找当年的三个叛臣，他很快找到关中珠宝阁大当家的严立本和峨嵋掌门严独鹤，但两人很快便死于西门吹雪（何润东 饰）和丹凤公主（吴佳妮 饰）剑下，二人的死使刚有眉目的线索戛然中断，事情变得扑朔迷离。紧接着花满楼（张智尧 饰）离奇失踪，丹凤公主也中毒身亡，通过缜密梳理，陆小凤发现求他办事的金鹏王竟然是个假冒者......
江湖中，两个武林世家的争斗绵延数百年，直到其中的悲笛家出现了一位刀法高超的武士（张东健 饰），他血洗敌方铲除了自己师父（狄龙 饰）的心头大患，杀戮之后的武士选择归隐，他带着敌人家最后血脉的一个婴儿，在师父为了惩罚其背叛而派遣的层层追兵中远赴美国西部。在荒凉的西部小镇，武士继承了朋友的洗衣店，封印了刀鞘的武士开始努力融入普通人的生活，当地马戏团的飞刀女郎琳恩（凯特•波茨沃斯 Kate Bosworth 饰）被匪帮杀害了双亲，大难不死的姑娘从此苦练飞刀试图报仇，相似的昔日经历让武士和琳恩变得亲近，教授琳恩功夫也成了武士劳作之余最主要的活动。不久，匪帮再次侵袭这个小镇，在武士的组织下，昔日的神枪手罗纳德（杰弗里•拉什 Geoffrey Rush 饰）等居民准备与匪帮决一死战。而武士恩师亲自带队的追杀集团，也在全速向这里赶来…
