故事发生在遥远的西汉时期。汉元帝时期，的疆域由他的曾祖父汉武帝扩展到西域深处。此时，坐在西域大渡湖的霍安(成龙饰)并不自命为天国。他与西域各国友好平等交往，平等相待，以独特的方式解决各民族间的矛盾，实现了单靠武力无法实现的和平与繁荣。谁知霍安被陷害，在雁门关被刺死，平定了城池。就在这时，他遇到了从遥远的罗马帝国逃出来的小王子和他的护卫卢修斯(约翰库萨克，约翰库萨克)。在最初的误会之后，胡安和卢修斯成为了英雄和朋友。然而，当危机来临时，试图夺取皇位的罗马帝国大王子底比斯(Adrian Broudy，阿德里安布劳迪)率领十万大军，两大帝国即将发生前所未有的碰撞。