故事发生在遥远的西汉。汉元帝时期，在曾祖父武帝的不断征服下，达汗的疆域已经延伸到西域腹地。此时，掌管西域的霍安(成龙饰)并没有在中国冒充一个国家。他以友好平等的方式与西域各国沟通，平等相待，以独特的方式解决各民族间的矛盾，实现了单靠武力无法实现的和平繁荣。谁知霍安被人陷害，用雁门关捅了修城。就在这时，他遇到了从遥远的罗马帝国逃出来的小王子和他的护卫卢修斯(约翰·库萨克和约翰·库萨克饰演)。在最初的误会之后，霍安和卢修斯把他们的敌人变成了朋友。