一个月的月亮微弱的夜晚,西域的马贼杨剑飞率领一众人袭击了一个部落。部落的男女老少都遭到了惨无人道的杀害。慕容艳等几名女武士侥幸逃脱了这场灾难。她们发誓要向杨剑飞讨回血债,官府也派遣西域名捕石雨和两名捕快追捕杨剑飞。杨剑飞听说慕容艳杀死了他的部下,意识到慕容艳是与他为敌,但是他并不将一个女人放在眼里。由于慕容艳杀了不少人,官府限令石雨在10天内将慕容艳抓获。然而石雨并不认为这个女人有错,他认为她肯定是被人逼迫出来的,而且这几个女人也没有做出违法的事情。所以他决定不去为难慕容艳。慕容艳也听说了石雨,她从同族的一位老人那里得知石雨是一个有侠义心肠的正派人。但是她并不相信,因为她认为官府和盗贼都是一伙的。不久后,石雨找到了慕容艳,但是他并没有抓她,而是同意了慕容艳的建议:两人一起合作杀死杨剑飞,然后一起离开大漠。在一家酒馆,石雨与杨剑飞意外地相遇,双方展开激烈的战斗,不分伯仲,最后以平局收场。双方决定三天后再决一高下。