故事是以民国初年，西部大漠马匪横行的时代、为背景展开的，本片是以传奇人物，传记方式来演绎， “狼王”因得罪内地黑帮被迫逃到大西北，误打误撞结识尽欢楼花魁 “玉莲”。不想，“玉莲”为救“狼王”身负重伤，死前求“狼王”为民除害，杀掉西部最大的土匪头子“鬼王”替她报灭门之仇……受命遗愿之托的“狼王”自知身