故事发生在抗日战争中期，当时敌我双方的形势非常紧张。日军在北线受到我军的顽强抵抗，于是他们决定绕道西线，试图绕过重庆这个临时首都。然而，日军必须经过大漠深处的白马镇，而这个镇子的掌门人刚刚易主，连德奎接过了振威镖局的掌门权。然而，连德奎刚刚上任不久，因为大意而被汉奸张秉昌所陷害，最终被赶出了师门。连德奎成为了一个流浪江湖的人，他与土匪刘允许结伴而行，开始招兵买马，成为了一名赏金杀手。他连续击败了雪狼谷周边的几支悍匪，使得日军的骑兵望风而逃，甚至丢掉了盔甲，连德奎因此成为了沙漠中的一位名噪一时的枭雄。国共两党都对这支武装展开了攻势，希望能够将他们收编到自己的阵营中。军统特工杨奕仁和中共特派员赵四海更是在背后进行了一系列的暗战。他们都希望能够利用连德奎的实力来为自己的势力谋取利益。