故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克JohnCusak饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。
电影
佩珀·柯达 鲍比·莫尼汉 乔恩·哈姆 凯茜·纳基麦 戴夫·弗兰科 爱德华多·弗兰科 梅丽莎·维亚西诺尔 托马斯·劳 梅丽尔·斯特里普 瓦妮莎·贝尔 阿帕娜·南切拉 山姆·理查森 小伊塞亚·维特洛克 史蒂夫·波赛尔 艾戈·乌迪姆 妮可拉·布鲁姆 凯伦·惠伊 莉拉·刘 埃曼·阿卜杜勒-拉扎克 乔·斯帕诺 罗里·艾伦 迪米特利·马丁