一個月光慘淡的夜晚，西域響馬頭目楊劍飛帶人襲擊了一個部落。部落中的男女老少慘遭殺害。慕容艷等幾個女武士因在外僥幸逃脫此厄運。她們發誓要向楊劍飛討回血債，而官家也派西域名捕石雨帶兩名捕快追捕楊劍飛。 楊劍飛聽說慕容艷殺了他的幾個部下，似乎覺察到慕容艷在與他做對，但他卻并不把一個女人放在眼里。 因慕容艷殺了不少人，官府限令石雨在10月內將慕容艷捕獲。而石雨對此卻不以為然，他認為一個女人作響馬，肯定是被人逼迫出來的，況且那幾個女人并沒有為非作歹．所以他不去為難慕容艷。 慕容艷也聽說了石雨，她從同族的一老人口中打聽到石雨是俠心義膽的正派人．可她并不相信，她認為歷來是“官匪一家”。 不久石雨找到慕容艷，但他并沒有抓慕容艷，而且同意了慕容艷的建議：兩人共同殺了楊劍飛，然后遠離大漠。 在一家酒肆，石雨與楊劍飛不期而遇，雙方交手，不分高低，打個平局。相約三日后再戰。但是楊劍飛違約，提前行動，想趁石雨沒有準備而取勝。幸虧慕容艷手下一個人給石雨送信，使他免遭暗算。石雨立即將此事告之慕容艷，提醒她提防心狠手辣的楊劍飛。 約定的時間到了，石雨和慕容艷來到楊劍飛的老巢。雙方見面，一時間刀光劍影，飛沙走石，人喊馬嘶。幾經拼殺，慕容艷在石雨的幫助下，終于殺死了無惡不作的西域響馬頭目楊劍飛，報了深仇血恨。