一个月光惨淡的夜晚，西域响马头目杨剑飞带人袭击了一个部落。部落中的男女老少惨遭杀害。慕容艳等几个女武士因在外侥幸逃脱此厄运。她们发誓要向杨剑飞讨回血债，而官家也派西域名捕石雨带两名捕快追捕杨剑飞。 杨剑飞听说慕容艳杀了他的几个部下，似乎觉察到慕容艳在与他做对，但他却并不把一个女人放在眼里。 因慕容艳杀了不少人，官府限令石雨在10月内将慕容艳捕获。而石雨对此却不以为然，他认为一个女人作响马，肯定是被人逼迫出来的，况且那几个女人并没有为非作歹．所以他不去为难慕容艳。 慕容艳也听说了石雨，她从同族的一老人口中打听到石雨是侠心义胆的正派人．可她并不相信，她认为历来是“官匪一家”。 不久石雨找到慕容艳，但他并没有抓慕容艳，而且同意了慕容艳的建议：两人共同杀了杨剑飞，然后远离大漠。 在一家酒肆，石雨与杨剑飞不期而遇，双方交手，不分高低，打个平局。相约三日后再战。但是杨剑飞违约，提前行动，想趁石雨没有准备而取胜。幸亏慕容艳手下一个人给石雨送信，使他免遭暗算。石雨立即将此事告之慕容艳，提醒她提防心狠手辣的杨剑飞。 约定的时间到了，石雨和慕容艳来到杨剑飞的老巢。双方见面，一时间刀光剑影，飞沙走石，人喊马嘶。几经拼杀，慕容艳在石雨的帮助下，终于杀死了无恶不作的西域响马头目杨剑飞，报了深仇血恨。
唐僧（谢霆锋饰）在取经的路上千辛万苦，他们来到了莎车城，在热烈的欢迎仪式上遭到了树妖的偷袭，把他的徒弟都抓走，剩下了唐僧一人。在这个镇上，唐僧遇到了一只样子丑陋但性格活泼的蜥蜴妖美艳（蔡卓妍饰），美艳对唐僧一见钟情，唐僧被美艳的性情感动，两人都严重违反了天规。唐僧发现美艳藏起了一个天外来客（范冰冰饰），美艳更与这位美丽的天外来客成了情敌。
