故事發(fā)生在遙遠(yuǎn)的西漢時(shí)代，漢元帝當(dāng)政期間，大漢的疆土早已在其曾祖父漢武帝的連年征伐之下拓展到西域縱深處。此時(shí)坐鎮(zhèn)西域的大都護(hù)霍安（成龍 飾）并不以天朝上國(guó)的身份自居，他以友善平等的方式與西域各國(guó)交往，平等相待，更以獨(dú)特的方式化解各民族之間的矛盾，取得了單靠武力所無(wú)法達(dá)到的和平盛景。誰(shuí)知霍安遭人陷害，被刺配雁門關(guān)修城。恰在此時(shí)，他遭遇了從遙遠(yuǎn)的羅馬帝國(guó)逃命至此的小王子及其護(hù)衛(wèi)盧魁斯（約翰?庫(kù)薩克 John Cusak 飾），最初的誤解過(guò)后，霍安與盧魁斯兩位英雄化敵為友。