故事发生在遥远的西汉时期。 汉元帝时期，汉朝的版图在其曾祖父汉武帝的接连征伐下，已经扩展到西域深处。 此时，西域大护法霍安（成龙饰）并不把自己视为天王。 他与西域各国友好平等交往，平等相待，以独特的方式化解各民族之间的矛盾。 冲突带来了仅靠武力无法实现的和平。 不料霍安被陷害，被指派在雁门关筑城。 恰在此时，他遇见了从遥远的罗马帝国逃到这里的小王子和他的保护者卢修斯（约翰·库萨克 John Cusak 饰）。 经过最初的误会，两位英雄成为了英雄。 敌人变成朋友。 然而，危机过去后，计划夺取王位的罗马帝国大王子忒比斯（艾德里安·布洛迪饰）率领十万大军向边境进发。 东西方两个帝国即将以前所未有的方式碰撞……
