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