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

小公主宝儿（王诗龄 饰）在家中不幸遭遇了一波劫匪的袭击...... 劫匪的头领不是别人，正是她父亲的孪生兄弟金大虎。此人为遗产纷争而来，不想却被手下算计，盗窃计划演变为绑架侄女，大虎后悔不已，而真正的幕后黑手是一个叫残忍哥的狠角色。宝儿的保姆兼保镖琴姐被劫匪放倒，手无寸铁的宝儿只好电话求救之前在闹市布店结识的几位小伙伴。 于是，这由宝儿带领的“超级宝贝联盟”与坏蛋团伙展开了一场酣畅淋漓的“小鬼大战”……