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