故事发生在遥
远的西汉时代，汉元帝当政期间，大 汉的疆土早已在其曾祖父汉武帝的连 年征伐之下拓展
到西域纵深处。此时坐镇西域的大都护霍安（
成龙 饰）并不以天朝上国的身份自居，
他以友善 平等的方式与西域各国交往，平等相待，更以独 特的  方 式化解各民族之间的矛盾，取得了单靠 武力所无法达到的和平盛 景。谁知霍安遭 人陷害，被刺配雁门关修  城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 Joh n Cusak 饰），最初的 误解过后，霍安与卢魁斯两位英雄化敌为友。