故事发生在遥远的西汉时期。汉元帝在位时，在其曾祖父汉武帝的历次远征下，汉朝的版图已延伸至西域深处。此时的西域总护法霍安（成龙饰）并不认为自己是天朝的上位国。他以友好平等的方式与西域各国交往，平等相待，以独特的方式化解各民族之间的矛盾。，并实现了仅靠武力无法实现的和平与繁荣。谁知霍安在雁门关被诬陷刺伤修城。这时，他遇到了从遥远的罗马帝国逃出来的小王子和他的侍卫卢修斯（约翰·库萨克饰）。在最初的误会之后，霍安和卢修斯成为了英雄。敌人就是朋友。但当危机来临时，企图夺取王位的罗马帝国王子底比斯（阿德里安·布罗迪饰）率领十万大军压境，东西方两大帝国即将开战发生了前所未有的碰撞……
