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