西汉汉元帝年间，西域都护府年夜都护霍安（成龙 饰）遭奸人谗谄，沦为奴役，被刺配至雁门关修城。恰在此时，罗马将军卢魁斯（约翰·库萨克 John Cusack 饰）护卫遭到哥哥危害的罗马小王子（西蒙子 饰）逃命至雁门关。双雄在西域沙漠相遇，从开端的兵戎相见到同病相怜，最终化敌为友。一日，霍安为洗清本身冤屈四处追查时，无意间撞破了好兄弟殷破（崔始源 饰）与罗马年夜王子提比斯（艾德里安·布洛迪 Adrien Brody 饰）弗成告人的机密。与此同时，提比斯为追杀卢魁斯与小王子一行人也亲自带兵赶来西域。为掩护小王子和西域诸国的安危，霍安与卢魁斯联手与提比斯在沙漠年夜漠睁开了一场死活之战……