故事设定在民国初年，彼时西部大漠马匪猖獗。影片以传奇人物传记的方式展开演绎，“狼王”因得罪内地黑帮逃至大西北，偶然结识了尽欢楼花魁“玉莲”。然而，“玉莲”为救“狼王”重伤濒死，临终前请求“狼王”为民除害，杀掉西部最大的土匪头子“鬼王”，替她报灭门之仇。“狼王”深知自己势单力薄，难以完成这一几乎不可能的任务。机缘巧合之下，他结识了东北抗日义士“老狼”“白狼”兄妹，还解救了当地包打听“小叫花子灰狼”、力大无穷的“铁匠黑狼”、孤胆游侠“独狼”等人。最终，七人聚齐，组成“狼族战队”，决心与土匪头子“鬼王”一决生死，恰似大漠中七匹狼纵横世间。