故事发生在抗日战争中期，这时的时局为敌我僵持阶段。日军在北线遭我军阻击，他们绕到西线，妄图迂回包抄战时的陪都重庆。日军西进必经大漠深处的白马镇，而此时白马镇振威镖局刚刚易主连德奎手中，掌门不久，因大意连德奎遭汉奸张秉昌陷害并被逐出师门。流落江湖的连德奎联手土匪刘答应招兵买马，做起了赏金杀手，连续击败雪狼谷周边几路悍匪，打的日军骑兵望风而逃、丢盔卸甲，成为名噪八方的沙漠枭雄。
国共双方对这支武装都展开了攻势，都想收编到己方所用，军统特工杨奕仁与中共特派员赵四海更是暗战迭起。然而，连德奎却始终保持着独立和自由，他拒绝任何形式的拉拢和诱惑，坚持自己的原则和信念。
在一次偶然的机会中，连德奎遇到了一位神秘的女子——林月如（李嘉欣饰）。她原本是国民政府的高级将领，因为一场误会而被关押在监狱中。在得知连德奎的身份和事迹后，林月如决定帮助他摆脱困境。
两人携手合作，一起对抗日军的侵略和国民党的压迫。他们利用自己的智慧和勇气，成功地将日军引向了陷阱，最终将其歼灭。这一壮举不仅赢得了国人的尊敬和赞誉，也让连德奎成为了一代英雄。
然而，好景不长。随着战争的持续进行，连德奎逐渐发现自己卷入了一场更大的阴谋之中。原来，这场胜利的背后隐藏着一个惊天的秘密——原来这一切都是日本人为了掩盖他们的真实目的而故意制造的假象。
面对这样的背叛和欺骗，连德奎陷入了深深的迷茫和痛苦之中。但他并没有放弃，而是选择了继续坚守自己的信念和原则。他用自己的行动证明了自己的清白和勇敢，最终成功揭露了真相，为自己和国家赢得了尊严和荣耀。
在经历了种种磨难和考验之后，连德奎终于找到了属于自己的道路。他选择离开江湖，回到家乡过上平静的生活。虽然不再参与战斗和斗争，但他依然保持着对国家的忠诚和热爱。他用自己的经历告诉世人：无论面临多大的困难和挑战，只要坚守信念、勇往直前，就一定能够战胜一切困难和敌人。
