故事是以民国初年，西部大漠马匪横行的时代、为背景展开的，本片是以传奇人物，传记方式来演绎，“狼王”因得罪内地黑帮被迫逃到大西北，误打误撞结识尽欢楼花魁“玉莲”。不想，“玉莲”为救“狼王”身负重伤，死前求“狼王”为民除害，杀掉西部最大的土匪头子“鬼王”替她报灭门之仇……受命遗愿之托的“狼王”自知身单力薄，难以实现这件不可能完成的任务，于是在机缘巧合下结识了东北抗日义士的”老狼”白狼”兄妹二人，解救了...