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