故事发生在遥远的西汉时代,汉元帝当政期间,大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安(成龙 饰)并不以天朝上国的身份自居,他以友善平等的方式与西域各国交往,平等相待,更以独特的方式化解各民族之间的矛盾,取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害,被刺配雁门关修城。恰在此时,他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯(约翰•库萨克 John Cusak 饰),最初的误解过后,霍安与卢魁斯两位英雄化敌为友。
休伯·史塔普,莫妮卡·梵·德·冯,塞尔日-亨利·瓦尔克,Hidde Maas,维姆扎默,坦内克·哈茨祖克,Lou Landré,Tatum Dagelet,Pieter Lutz,Door van Boeckel,Simone Ettekoven,Koos van der Knaap,Paul van Soest,Jules Croiset,赫尔默特·沃登贝赫,Lettie Oosthoek,Jaap Stobbe,汉斯·达格列特,伯特·汉斯特若,Louise Ruys,Inge Ipenburg,Roe