西漢漢元帝年間,西域都護府大都護霍安(成龍 飾)遭奸人陷害,淪為奴役,被刺配至雁門關修城。恰在此時,羅馬將軍盧魁斯(約翰·庫薩克 John Cusack 飾)護衛遭到哥哥迫害的羅馬小王子(西蒙子 飾)逃命至雁門關。雙雄在西域戈壁相遇,從開始的兵戎相見到惺惺相惜,最終化敵為友。壹日,霍安為洗清自己冤屈四處追查時,無意間撞破了好兄弟殷破(崔始源 飾)與羅馬大王子提比斯(艾德裏安·布洛迪 Adrien Brody 飾)不可告人的秘密。與此同時,提比斯為追殺盧魁斯與小王子壹行人也親自帶兵趕來西域。為保護小王子和西域諸國的安危,霍安與盧魁斯聯手與提比斯在戈壁大漠展開了壹場生死之戰……