故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。
丹泽尔·华盛顿,瑞安·雷诺兹,维拉·法米加,布莱丹·格里森,山姆·夏普德,卢宾·布雷兹,诺拉·阿娜泽德尔,罗伯特·帕特里克,利亚姆·坎宁安,乔尔·金纳曼,法瑞斯·法瑞斯,斯蒂芬·里德尔,丹尼尔·福克斯,翠茜·索姆斯,莎拉·阿林顿,肯尼思·霍,杰克·麦克劳克林,史蒂芬·毕肖普,法纳·莫科纳,塔尼特·菲尼克斯,纳別卡恩特普沃特,罗伯特·霍布斯,约翰·金,艾丹·怀托克,肖恩·卡梅伦·迈克尔,塞巴斯蒂安·罗奇,斯特里奥·萨万特,Sherry Stone
