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

生长于内蒙古大草原的年轻摔跤手——娜仁（赵柯 饰），应邀前往日本表演摔跤。临行前，金月婆婆（斯琴高娃 饰）托她寻找离别十多年的孙子赤那思（陈伟霆 饰）。 摔跤会主持人波士，永远戴着小丑面具，表现狂妄自大。摔跤会中，娜仁结识了被丈夫一度离弃的真和子（渡边奈绪子 饰），以及来自香港，与父亲冲突而离家出走的月月（李菲儿 饰）。波士诱使她们答应组队应战另一支凶猛的女子自由摔跤队。娜仁找到今月婆婆的孙子，他改名成若男，从事足疗按摩。出乎意料，若男拒绝一起回大草原的请求。波士和经纪人小百合利欲熏心，在娜仁事先不知的情形下，临时将比赛改为泥浆摔跤。娜仁忍辱参赛。随后发现波士的真实身份正是温纯的若男，也即五年前被迫退出相扑界的赤那思。愤恨之余，娜仁决心以爱唤醒童年伙伴的良知，找回迷失的自我。 终于，赤那思与娜仁携手回到大草原，重披搏克服，继承蒙古族悠久的摔跤文化……

清朝中叶，内忧外患，民生凋敝。小男孩杨露禅额头天生肉角、相貌奇异，却只会吃和傻笑，唯独杨母认为儿子天赋异禀，将来必成大器。随着年龄增长，露禅渐渐展现异于常人的能力：对于种种拳脚招式，过目不忘，尤其是头顶肉角一旦被触动，更是力大无穷，无人能敌。高人指出，如能善用此天赋，他将成为绝顶高手，但若放任其颜色由红转黑，必有性命之虞。露禅一路颠沛流离来到陈家沟：太极拳的发源地，希望学拳保命。

中国武术队赴三藩市表演，武术冠军李国南（李连杰 饰）博得满堂喝彩，台下观众席上的阿友（周星驰 饰）大为敬佩。武术团成员王威（狄威 饰）自感年纪渐大，前途黯淡心中苦闷，在武术团登机回国之时，王威离队留美，国南出面挽留，反而也被滞留美国。王威在机场脱身时袭警，连累国南被警方逮捕，面临牢狱之灾。经亲戚阿平介绍，王威加入了黑帮华人头目马科一伙，而此时，国南趁警车遭遇车祸，奋力逃脱。国南想从阿平处打听王威下落，后者却因卷入帮派仇杀身亡，由越南赴美的阿平姐姐阿玲（利智 饰）自此失去依靠。王威在帮派中做大，独当一面，阿玲则为了生存做了马科的情人，此时国南寄宿在阿友的小店中谋生并寻找回国的机会。王威的毒品在混战中被阿友拾走，这群流落异乡的华人的命运，因此又联系到了一起……

在洛克王国遥远的边陲，有这样一个地方，它宛如仙境，却又神秘异常，就连洛克王国最大的图书馆里也没有一条关于它的记录，那就是——巨人谷。传说巨人谷中生活着一个拥有强大永生能量的守护者，那是一个被人们称为“蔴球”的强大精灵，此时它就沉睡在巨人谷遮天蔽日的的密林深处的一株参天的白树之上，安静生长。在一个月黑风高的夜晚，恩佐派来的鸡牛部队带着可怕的宠物巴德，突袭了巨人谷，从白树之中劫走了熟睡的蔴球。守护者被带离，巨人谷的植物瞬间失去了往日的生机，而与此同时那些原本安静沉睡的树巨人也苏醒过来……