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