西汉汉元帝年间,西域都护府多半护霍安(
成龙 饰)遭奸人搭救,沦为奴役,被刺配至雁门关修城。恰在此时,
罗马将军卢魁斯(约翰·库萨克 John Cusack 饰)爱护受到哥哥虐待的罗马小
王子(西蒙子 饰)逃命至雁门关。双雄在西域
沙漠相遇,从开端的兵戎相见到同病相怜,终极化敌为友。一日,霍安为洗清本人冤枉各处查究时,无意间撞破了好兄弟殷破(
崔始源 饰)与罗马大王子提比斯(艾德里安·布洛迪 Adrien Brody 饰)欠好告人的机要。与此同时,提比斯为追杀卢魁斯与小王子一行人也亲身带兵赶来西域。为爱护小王子和西域诸国的安危,霍安与卢魁斯联手与提比斯在沙漠大漠展开了一场存亡之战…