故事开始于1930年的奥地利,犹太富翁维克多(莫里兹·布雷多 Moritz Bleibtreu 饰)同女友莲娜(乌苏拉·斯特劳斯 Ursula Strauss 饰)精心经营着他们的画廊,生意红火,鲁迪(乔治·弗里德里希 Georg Friedrich 饰),一个如假包换的雅利安人,是他们两人共同的朋友,彼此之间感情十分要好。维克多收藏了一幅米开朗基罗的画作,没想到,这珍贵的画作成为了三人命运的转折点。
战争爆发了,犹太人成为了纳粹屠杀的对象。维克多被投入了集中营,他所收藏的画作被如今已是那村军官的鲁迪没收了,它成为了纳粹们讨好意大利的“贡品”。没想到,画作被指证为赝品,鲁迪奉命找到了维克多,因为只有他知道真迹藏身于何处。。故事发生在遥远的西汉时代,汉元帝当政期间,大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安(成龙 饰)并不以天朝上国的身份自居,他以友善平等的方式与西域各国交往,平等相待,更以独特的方式化解各民族之间的矛盾,取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害,被刺配雁门关修城。恰在此时,他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯(约翰•库萨克 John Cusak 饰),最初的误解过后,霍安与卢魁斯两位英雄化敌为友。
但是危机之而来,企图夺得王位的罗马帝国大王子提比斯(阿德里安•布劳迪 Adrien Brody 饰)率领十万大军压境,东西方两大帝国即将发生前所未有的碰撞……。