1941年，中国抗战进入战略僵持阶段，日军受阻中国军队西北防线。为了达到西进包抄攻取重庆的战略目的，日军盯上了位于大漠雪狼谷之中的“隔离地带”白马镇。白马镇振威镖局镖头连德奎在成为新掌门后不久，便遭汉奸张秉昌陷害被逐出师门。他与不甘心当汉奸的土匪刘答应一起成为赏金杀手，此后更接连击溃啸聚雪狼谷水陆两路的悍匪，成为名震四方的沙漠霸主。从此连德奎率领雪狼谷的兄弟们纵横大漠，打得日寇骑兵望风而逃。国民党军统特工杨奕仁、共产党昔日手足赵四海为了争取连德奎而暗战迭起。抗战胜利，国民党率先发难，欲借道雪狼谷两面夹击攻陷延安。危急时刻，连德奎决定助赵四海一臂之力，在雪狼谷中阻击国民党的突袭。

1929年中国工农红军第六军遭国民党和地方热处理动武装联合围剿，情况危急。军长将机密文件交于柳霜儿手中并拼尽最后力量保护柳霜儿突围。柳霜儿被一路追杀，半路遇到了猎户的女儿贞妹子。贞妹子也同样被黑狗子追捕，于是和柳霜儿合作一起与黑狗子打了起来。