故事发生在遥远的西汉。汉元帝时期，在其曾祖父汉武帝的接连征伐下，大汉的版图早已扩展到西域纵深。此时，西域守护神霍安（成龙饰）自称是天国。他以友好平等的态度与西域各国交往，平等相待，以独特的方式解决各民族之间的矛盾。，成就了单靠武力无法达到的太平盛景。不料，霍安为了撮合雁门冠修城，遭人陷害暗杀。恰在此时，他遇到了从遥远的罗马帝国逃到这里的小王子和他的贴身侍卫卢修斯（约翰·库萨克JohnCusak饰）。敌人变成了朋友。然而危急时刻，企图夺取王位的罗马皇帝蒂布斯（阿德里安·布罗迪AdrianBrody饰）施压十万大军，东西方两大帝国一触即发。
