故事發生在遙遠的西漢時代，漢元帝當政期間，大漢的疆土早已在其曾祖父漢武帝的連年征伐之下拓展到西域縱深處。此時坐鎮西域的大都護霍安（成龍飾）并不以天朝上國的身份自居，他以友善平等的方式與西域各國交往，平等相待，更以獨特的方式化解各民族之間的矛盾，取得了單靠武力所無法達到的和平盛景。誰知霍安遭人陷害，被刺配雁門關修城。恰在此時，他遭遇了從遙遠的羅馬帝國逃命至此的小王子及其護衛盧魁斯（約翰·庫薩克飾），最初的誤解過后，霍安與盧魁斯兩位英雄化敵為友。面對企圖奪得王位的羅馬帝國大王子提比斯（阿德里安·布羅迪飾）率領十萬大軍壓境的危機，霍安與盧魁斯聯手策劃防御策略：前者憑借對西域地形的深入了解設計出因地制宜的城防體系，后者運用羅馬軍事智慧完善戰術布局。最終在雁門關一役中以少勝多，擊退提比斯軍隊，并促成漢朝與羅馬帝國的首次外交接觸。