西汉汉元帝年间，西域都护府大都护霍安（成龙饰）遭奸人陷害，沦为奴役，被刺配至雁门关修城。恰在此时，罗马将军卢魁斯（约翰·库萨克JohnCusack饰）护卫遭到哥哥迫害的罗马小王子（西蒙子饰）逃命至雁门关。双雄在西域戈壁相遇，从开始的兵戎相见到惺惺相惜，最终化敌为友。一日，霍安为洗清自己冤屈四处追查时...