阿民（郑宇成 饰）和焕奎（林昌丁 饰）不打不相识，两人成为了无话不谈的好兄弟。之后，阿民结识了美丽的露美（高小英 饰），和好友泰铢一起，几个年轻人无所事事的打发着看似无穷无尽的时光。 朋友的自杀让露美背负上了沉重的罪恶感就此销声匿迹，而好斗的泰铢则进入了暴力组织犯下罪行锒铛入狱，剩下阿民和焕奎，两人决定开一家快餐店。一切都在按部就班的进行着，就在此时，已经成为黑帮地头蛇的泰铢再度出现在了阿民的面前，与此同时，改头换面的露美也现了身，旧友重逢，在喜悦的背后却有着淡淡的哀愁和陌生。画风急转直下，焕奎入狱，泰铢丧生，悲愤的阿民决定为泰铢报仇。
一个月光惨淡的夜晚，西域响马头目杨剑飞带人袭击了一个部落。部落中的男女老少惨遭杀害。慕容艳等几个女武士因在外侥幸逃脱此厄运。她们发誓要向杨剑飞讨回血债，而官家也派西域名捕石雨带两名捕快追捕杨剑飞。 杨剑飞听说慕容艳杀了他的几个部下，似乎觉察到慕容艳在与他做对，但他却并不把一个女人放在眼里。 因慕容艳杀了不少人，官府限令石雨在10月内将慕容艳捕获。而石雨对此却不以为然，他认为一个女人作响马，肯定是被人逼迫出来的，况且那几个女人并没有为非作歹．所以他不去为难慕容艳。 慕容艳也听说了石雨，她从同族的一老人口中打听到石雨是侠心义胆的正派人．可她并不相信，她认为历来是“官匪一家”。 不久石雨找到慕容艳，但他并没有抓慕容艳，而且同意了慕容艳的建议：两人共同杀了杨剑飞，然后远离大漠。 在一家酒肆，石雨与杨剑飞不期而遇，双方交手，不分高低，打个平局。相约三日后再战。但是杨剑飞违约，提前行动，想趁石雨没有准备而取胜。幸亏慕容艳手下一个人给石雨送信，使他免遭暗算。石雨立即将此事告之慕容艳，提醒她提防心狠手辣的杨剑飞。 约定的时间到了，石雨和慕容艳来到杨剑飞的老巢。双方见面，一时间刀光剑影，飞沙走石，人喊马嘶。几经拼杀，慕容艳在石雨的帮助下，终于杀死了无恶不作的西域响马头目杨剑飞，报了深仇血恨。
