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