一個月光慘淡的夜晚，西域響馬頭目楊劍飛率部血洗部落，僅慕容艷等女武士因外出幸免。為報滅族之仇，她們誓殺楊劍飛。官府亦派西域名捕石雨攜兩名捕快追緝響馬，楊劍飛得知慕容艷擊殺其部下后雖輕視女性對手，卻未料石雨與慕容艷因理念相近達成合作——雙方約定共誅惡首后遠離大漠。在酒肆初戰中，石雨與楊劍飛武功相當未分勝負，相約三日再決。然而楊劍飛背信夜襲石雨未果，反被慕容艷部下密告行蹤。決戰之期，石雨與慕容艷直搗楊劍飛老巢，經激烈廝殺終聯手斬殺這位橫行西域的悍匪頭目，為死難者討回血債。