故事发生在遥远的西汉时代，汉元帝当政时代，大汉的疆土早已在其曾祖父汉武帝的近年挞伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙饰）并不以天朝上国的身份自居，他以友善平等的体例与西域列国交往，平等相待，更以怪异的体例化解各平易近族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人谗谄，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克JohnCusak饰），最初的曲解事后，霍安与卢魁斯两位英雄化敌为友。\r\n可是危机之而来，狡计夺得王位的罗马帝国大王子提比斯（阿德里安•布劳迪AdrienBrody饰）率领十万大军压境，工具方两大帝国即将发生前所未有的碰撞……
