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