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