一个黑暗的月光笼罩着西域的夜晚，邪恶的马贼首领杨剑飞带领手下袭击了一个和平的部落，无辜的男女老幼惨遭屠戮。幸运的是，慕容艳和她的几名女武士因为不在部落内幸免于难。目睹这场惨剧，她们誓言要为部落的血债寻求公道。与此同时，朝廷派遣了西域名捕石雨和两名捕快追捕杨剑飞。 杨剑飞得知慕容艳杀死了他的手下，意识到她是自己的敌人，但并不将一个女人放在眼里。慕容艳的杀戮行为导致官府下令石雨在十月内必须抓捕慕容艳。然而，石雨对此并不以为意，他相信一个女人驾驭战马必然是被逼迫的结果，况且这几个女人并没有为非作歹。因此，他并不打算对慕容艳做出任何不公平的行为。 慕容艳也听说了石雨的名字，从同族的一位长者那里得知石雨是一个正派且有侠义之心的人。然而，她对此并不相信，历来以来，官府和匪帮都是一丘之貉。不久之后，石雨找到了慕容艳，然而他并没有逮捕她，相反他同意慕容艳的建议：两人合作，共同消灭杨剑飞，之后离开这片荒漠。 在一家酒肆，石雨和杨剑飞意外相遇，双方展开激烈交战，势均力敌。他们约定三天后再一决胜负……