故事发生在遥(yáo )远的西汉时代，汉元帝当政期间(jiān )，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵(zòng )深处。此时坐镇(zhèn )西域的大都护霍安（成龙 饰(shì )）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式(shì )化解各(gè )民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁(shuí )知(zhī )霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍(huò )安与卢魁斯两位英雄(xióng )化(huà )敌为友。　　但是危机之而来，企图夺得王位的罗马帝国大王子提比斯（阿德里安•布劳迪 Adrien Brody 饰）率领十万大军压境，东西方两大(dà )帝国即将发生前所未有的碰撞……