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