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