明朝末年,皇帝疲惫不堪,屡次为保家卫国做出贡献的皇家卫队被狡猾的工匠用作暗杀工具,令世人闻风丧胆。因谋权篡位被判斩首的庆亲王(洪金宝饰)虽然流亡北方多年,但仍野心勃勃,暗中勾结宦官贾敬忠(罗家英饰)东山再起。贾敬忠在中土掀起了一场腥风血雨,拒不服从的人被打死。侍卫大将史青龙(甄子丹饰)在执行任务时,发现贾的阴谋,被人追杀。受了重伤之后,为了保护玉玺,他投奔了正义护送机构。在浩瀚的沙漠中,青龙在镖头女儿乔华(赵饰演)和天鹰帮头目沙漠法官(吴尊饰演)的帮助下,准备阻止清太子与贾敬中的阴谋。此时,身怀绝世武功的庆亲王养女脱脱(徐子山饰),也带着追击青龙的使命奔赴雁门关