故事發生在遙遠的西漢時代漢元帝當政期間大漢的疆土早已在其曾祖父漢武帝的連年征伐之下拓展到西域縱深處此時坐鎮西域的大都護霍安（成龍 飾）并不以天朝上國的身份自居他以友善平等的方式與西域各國交往平等相待更以獨特的方式化解各民族之間的矛盾取得了單靠武力所無法達到的和平盛景誰知霍安遭人陷害被刺配雁門關修城恰在此時他遭遇了從遙遠的羅馬帝國逃命至此的小王子及其護衛盧魁斯（約翰?庫薩克 John Cusak 飾）最初的誤解過后霍安與盧魁斯兩位英雄化敵為友 　　但是危機之而來企圖奪得王位的羅馬帝國大王子提比斯（阿德里安?布勞迪 Adrien Brody 飾）率領十萬大軍壓境東西方兩大帝國即將發生前所未有的碰撞……