故事产生在悠远的西汉时代，汉元帝当政期间，大汉的国土早已在其曾祖父汉武帝的比年讨伐之下拓宽到西域纵深处。此刻坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善相等的方法与西域各国往来，相等相待，更以共同的方法化解各民族之间的对立，取得了单靠武力所无法到达的平和盛景。谁知霍安遭人栽赃，被刺配雁门关修城。恰在此刻，他遭受了从悠远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰?库萨克 John Cusak 饰），开始的误解往后，霍安与卢魁斯两位英豪化敌为友。 可是危机之而来，妄图夺得王位的罗马帝国大王子提比斯（阿德里安?布劳迪 Adrien Brody 饰）带领十万大军压境，东西方两大帝国行将产生史无前例的磕碰……。
