一个月色黯淡的夜晚，西域强盗首领杨剑飞带人袭击了一个部落。部落里的居民无一幸免，惨遭屠戮。几名女战士如慕容艳因外出侥幸逃过此劫。她们决心向杨剑飞复仇，而官府也派出西域名捕石雨与两名捕快去追捕杨剑飞。杨剑飞得知慕容艳斩杀了他的几个手下，开始意识到慕容艳与自己作对，但依然不把一个女人放在眼里。由于慕容艳杀了不少人，官府限令石雨在十月内将其抓捕。然而，石雨对此并不上心，他认为一个女人成为强盗，一定是被迫无奈，加之这些女子并未胡作非为，因此不愿为难慕容艳。慕容艳也听说过石雨，从族中的一位老人那里得知石雨是侠肝义胆的正派人物，但她心存疑虑，认为历来是“官匪一家”。不久，石雨找到了慕容艳，但并未抓捕她，反而同意了慕容艳的提议：二人联手除掉杨剑飞，然后远走大漠。在一家酒肆中，石雨与杨剑飞不期而遇，交手后不分胜负，约定三日后再决高下。然而，杨剑飞食言，提前行动，企图乘石雨措手不及时取胜。幸亏慕容艳的一名手下将消息传达给石雨，避免其遭暗算。石雨立即通知慕容艳，小心提防杨剑飞的凶狠毒辣。约定之日，石雨与慕容艳来到杨剑飞的老巢。刀光剑影，尘土飞扬，人喊马嘶，经过激战，慕容艳在石雨的协助下，最终斩杀了穷凶极恶的西域强盗首领杨剑飞，为深仇血恨画下句号。