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