民国初年，西北大地匪患猖獗，有一股以刘一刀为首的马贼为祸尤甚。十年前，刘一刀被结义兄弟马英风逼迫，离开了西北。十年后，刘一刀重回西北寻仇，却得知马英风早已去世。报仇无望的他，竟将怒火发泄在马英风的独生女桂香身上，残忍地杀害了她。桂香的丈夫王刚，也是马英风的徒弟，回家后发现妻子遇害，悲愤交加，立刻去找刘一刀报仇。然而，他武艺不敌刘一刀及其手下，被打得奄奄一息，被扔在戈壁滩上任由狼群撕咬。 王刚一心要为妻子报仇，强撑着求生的意志，艰难地爬到了镇北堡。在这里，他被青梅竹马的好友孙寡妇收留并调养伤势。刘一刀发现王刚藏在镇北堡后，威胁百姓交出他，但百姓们并未屈服。恼羞成怒的刘一刀占领了镇北堡，肆意凌辱百姓。此时，孙寡妇已将王刚偷偷转移到沙湖养伤。王刚在沙湖专心苦练武功，历经重重困难，最终号召百姓奋起反抗，成功铲除了刘一刀这股作恶多端的马贼。