传奇狙击手托马斯·贝克特之子、美国海军陆战队布兰登·贝克特中士受命与战友们从阿富汗前往非洲刚果，对那里的政府军进行培训以使其能够反击叛军。上峰为了撤出滞留刚果边境的白人植物园主，派遣贝克特等人深入叛军盘踞的边境，贝克特一行在见到植物园主后遭遇叛军狙击手袭击，战友全部阵亡，贝克特被猎人马丁救出，侥幸逃生。贝克特携植物园主女儿凯莉返回营地，岂料半路昏厥……当他醒来时，父亲的好友米勒（比利·赞恩 Billy Zane 饰）要对他进行狙击训练，使他拥有复仇的能力，然而陆战队出身的贝克特不齿狙击手的“猥琐”，拒绝训
故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。但是危机之而来，企图夺得王位的罗马帝国
