一批神秘的货物被驼客佟二尕运送向西。发货者贺家因这批货招致灭门之祸，为保女儿，贺家把女儿芍药嫁给塔城富商丁少爷家。而贺家万万没想到，丁少爷正打算倾尽家产，将这一批一道把所有家产换成军火支持前方。

黄飞鸿（李连杰饰），十三姨（关之琳饰）和鬼脚七（熊欣欣饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（JeffWolfe饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……

由一个邪恶的警长暗中控制的西部荒凉小镇，在黄沙万里的原野上，成了一切罪恶的渊源，镇民们处于淫威之下，敢怒不敢言，一直到有一天，四大汉出现了，四个被逼上梁山的西部好汉，如何在恶势力的笼罩下，重新建立正义和公理。

明朝中期，国势日趋衰弱，不仅内忧严重，而外患更为强烈，主要强敌是瓦刺国，自永乐盛世后，瓦刺日益强大不断侵犯大明西北边境。大明多次派使臣前往瓦刺恰和，可屡次失败，其中原故是瓦刺中的汉人（张士城后裔）为完成自己的复国大业从中作乱。经多次交谈最终瓦刺与大明联姻，瓦刺要求大明公主嫁给瓦刺王子。大明皇帝为了保全江山社稷，只能痛心将心爱的女儿（静宁公主）嫁往瓦刺。特派大内御前二品带刀侍卫（云萧天）率其精锐部下护送公主前往瓦刺。云萧天与公主彼此早有爱意，但在朝政身份有别的阻碍下二人只能私下交往。却想不到二人接到皇帝将公主下嫁瓦刺的使命。在国家与忠诚面前二人只能背叛爱情完成各自的使命。在前往瓦刺的途中，他们经历了重重困难，多次被反军围困，云萧天率其众侍卫保护着公主杀出了重围，可前路被封，后有追兵，只有绕道西北大漠前往瓦刺。在这种恶劣的地势环境和追兵凶猛的追杀下，云萧天及众人几乎没有丝毫喘气的机会。在连续数天的追杀中令云萧天不解的是无论他们怎么改变路线都无法摆脱敌兵的追击，于是云萧天在途中秘密暗查其原因，后得知是埋藏在随行队伍里的卧底（公主的贴身丫鬟秀儿）一直在途中给敌人暗留记号，同时也知道了秀儿就是自己一直在寻找失散多年的妹妹，秀儿向大家诉说了自己的遭遇和经过，也意识到了自己在被叛党利用，可这一切云萧天却难以接受。离瓦刺国越来越近了，也就意味着公主即将要和云萧天分开了，他们的心里无比焦急，二人想到海誓山盟的诺言，忍受不了分别的痛苦，云决定带公主远离朝政，放弃高官名利和荣华富贵，从此浪迹天涯，过无忧无虑的生活，可在这时被随行的和亲使臣刘彦所阻，并告诉他们如果你二人走了大明和瓦刺将会再起战争，那时普天下的老百姓就会因此而遭受灾难，生灵涂炭，还有万岁在和亲队伍出发时已把云母接进宫中，为的就是怕你们会有此动机。面对这严重后果之后，在亲情、爱情和忠孝大意面前，他们只能听天由命。经过重重磨难后终于到了瓦刺边界，反军仇明早已设好布局将云等人团团包围，秀儿企图想让义夫仇明开恩放过云萧天等人，却不料为此而牺牲。就在双方杀的正激烈时瓦刺王子赶来阻止了他们，并把公主接上了城墙，王子向仇明寻问其原由，在仇明的挑衅下得知公主早已和云萧天私定终生，公主也点头表示属实并威吓说谁都不能把他们分开，王子大怒，为了能让公主死心，也以除后患，决定在公主面前亲手杀掉云萧天，于是瓦刺王子和云萧天展开了一场激烈的生死搏斗。所有人的心都是紧张、哽咽的，公主更为担心，和云萧天在一起的一幕幕开心缠绵的情景不断回荡在公主脑海里，痛苦无奈下她仰声阻止了这场决战，并向瓦刺王子表示只要瓦刺国放过所有人，再把回旨下达给他们让其回国复旨，从此两国不再战争，她便和云萧天分开，永远不再见面，身为公主，所说的话让瓦刺王子折服了，答应了其要求。就当刘彦接到回旨后，公主泪流满面的望着云萧天放声“萧天我们永远也不会分开”后纵身跳下城墙，云看到此情景撕心裂肺，使劲全身力气冲了过去，茫茫大雪中，所有人都静静的站在原地看着云萧天抱着公主向远方走去，一直到消失。瓦刺王子被眼前这一幕所打动，撤兵而去。传说，此后大漠上时常会出现一对劫富济贫的侠侣，如果你在漠北看到一匹白色的骏马，听到悠扬的萧声，或许会寻找到他们的足迹、、、、、、刀光剑影，斩不断恩怨情仇！傲气豪骨，道不尽满腔悲怆！雄心侠胆，唱不完一世悲歌！一生凄美！一路坎坷！一腔侠气！几多悲凉绝唱……荡气回肠的爱情传说！风雨飘摇的封建王朝！热血基昂的忠勇侍卫！大义凛然的柔情公主！不共戴天的前朝旧恨！纵横戈壁的浴血匪帮！

雷德皮尔从一个墨西哥修道院出发，翻山越岭，来找臭名昭著的歹徒鲍勃麦格克报仇，麦格克致他父亲重伤将死。然后，在皮尔与这位不可战胜的枪手遭遇之前，自己却被一群歹徒绑架。皮尔没有反抗，而是加入了他们的队伍，开始疯狂的劫掠。他和麦格克的终极遭遇终于开始了，皮尔发誓不惜一切代价匡扶正义。

蒙面英雄佐罗（安东尼•霍普金斯 Anthony Hopkins 饰）为了阻止西班牙总督蒙特罗滥杀无辜，突然从天而降，劫走了准备行刑的犯人，从而与蒙特罗结下深仇。随后，蒙特罗派部队跟踪了佐罗。在一片混战中，佐罗的妻子被杀死，还在襁褓中的女儿被虐走，佐罗也被投入了监牢。一晃眼二十年过去了，为了让自己的事业后继有人，佐罗带上面具逃出了监狱。蒙特罗这时仍然在作恶，他计划买下加利福尼亚的所有权。佐罗找到了年轻的盗贼马瑞塔（安东尼奥•班德拉斯 Antonio Banderas 饰），将毕生所学都传授了给他，希望马瑞塔能够阻止蒙特罗的阴谋。马瑞塔继承了佐罗的面具，然而当他找到蒙特罗时，发现拦在他面前的凶狠的西班牙公主（凯瑟琳•泽塔-琼斯 Catherine Zeta-Jones 饰）竟然就是当年老佐罗的女儿！