这部故事发生在民国初年，时代背景是西部大漠马匪横行的时代。故事的主角是一位传奇人物，这部电影以传记的方式展现他的故事。因为得罪内地黑帮，他被迫逃到了大西北。在那里，他与尽欢楼的花魁玉莲相识。玉莲为了救他，不幸身负重伤。在临死前，她委托他为民除害，杀掉西部最大的土匪头子鬼王，为她报仇。但是他知道自己的实力有限，很难完成这件不可能的任务。在偶然的机会下，他结识了东北抗日义士老狼和白狼兄妹，也得到了当地的包打听小叫花子灰狼、力大无穷的铁匠黑狼、孤胆游侠独狼等人的帮助。最终，他们组成了狼族战队，誓与土匪头子鬼王决一死战。七位奇人异士在大漠中行走，展开了一场你死我活的激烈战斗。
