一个月光惨淡的夜晚，西域响马头子杨剑飞带人袭击了一个部落。部落中的男女老少惨遭杀害。慕容艳等几个女武士因在外侥幸逃脱此厄运。她们起誓要向杨剑飞讨回血债，而官家也派西域名捕石雨带两名捕快追捕杨剑飞。 杨剑飞据说慕容艳杀了他的几个手下，似乎发觉到慕容艳在与他做对，但他却并不把一个女人放在眼里。 因慕容艳杀了不少人，官府限令石雨在10月内将慕容艳捕获。而石雨对此却不以为然，他认为一个女人作响马，肯定是被人强迫出来的，何况那几个女人并没有为非作歹．所以他不去为难慕容艳。 慕容艳也据说了石雨，她从同族的一老人口中打听到石雨是侠心义胆的正直人．可她并不信赖，她认为历来是“官匪一家”。 不久石雨找到慕容艳，但他并没有抓慕容艳，并且赞成了慕容艳的建议：两人共同杀了杨剑飞，然后远离大漠。 在一家酒肆，石雨与杨剑飞不期而遇，双方交手，不分高低，打个平手。相约三日后再战。但是杨剑飞违约，提前行动，想趁石雨没有预备而取胜。亏得慕容艳手下一个人给石雨送信，使他免遭暗害。石雨急速将此事告之慕容艳，提醒她防备心狠手辣的杨剑飞。 商定的时间到了，石雨和慕容艳来到杨剑飞的老巢。双方会晤，一时间刀光剑影，飞沙走石，人喊马嘶。几经拼杀，慕容艳在石雨的帮助下，终于杀死了无恶不作的西域响马头子杨剑飞，报了深仇血恨。