1898年山东大旱，无数难民涌入上海求生，人流中马永贞（金城武 饰）、马大祥（元华 饰）兄弟俩亦来到这片英国人掌控下的东方乐园，二马无技傍身，只好从码头苦力做起。马永贞机缘巧合结识上海码头之王谭四（元彪 饰），并凭借出色身手获得其欣赏。其时谭四与巡捕房支持的杨双连番血战，马永贞遭遇混战，为谭四的一壶春舞厅出手击退强敌，对卖场其中的歌女金铃子（宣萱 饰）一见钟情。谭四感佩马永贞义气，将一壶春和老板娘艳阳天一同赠送之。马永贞遂以一壶春为起点，率众攻占杨双地盘，激起上海滩无数杀伐。马永贞遭遇杨双暗算，命悬一线之际却再遇金铃子……

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿（李连杰）常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽（元彪）在戏院结识黄飞鸿的恋人十三姨（关之琳）后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。 严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。

小龙（释小龙饰）被师父派下山寻找佛缘，第一次来到大城市的他，不幸与师兄失散。还好遇到了流浪儿肥虫（郝邵文饰），才不至于挨饿受冻。肥虫见小龙武功高强，便决定追随他。随后二人又碰到了英雄救美的古董爱好者一山（元彪饰），一山被小龙的执着精神打动，决定帮助他一起寻找佛缘。原来一山的兄弟（徐锦江饰）正是某个倒卖文物团伙的头目，而他们正在倒卖的，正是小龙师父的寺院丢失了的佛首，小龙三人得知后，便和被一山救下的少女小萱（徐若瑄饰），一起踏上了寻回佛首之路……

1913年，钱无义（徐锦江 饰）带了洋人来夺家传之宝，华家人惨遭灭门。华英雄（郑伊健 饰）在怒火中杀光洋人。他忍痛与妻子洁瑜（杨恭如 饰）暂别，远避美国当苦工谋生，却承受着种族歧视的不公待遇，华英雄反抗出走。　　洁瑜带着身孕赴美，得中华楼老板元武（元彪 饰）相助，而英雄也被鬼仆救 出，夫妻相聚。洁瑜诞下龙凤双胞胎之夜，中华楼遭“五术人”纵火，洁瑜身亡，女婴被掳走，男婴被好友生奴（林晓峰 饰）收养。华英雄为了报仇，苦练师父金傲（黄秋生饰）的《中华傲决》武功。十六年后，华英雄之子华剑雄（谢霆峰 饰）欲寻生父，但华英雄以“天煞狐星”为由，不肯亲近儿子，最终在纽约自由女神像上，与仇人“五术人”的师父无敌（吴镇宇 饰）决斗……

故事发生在清朝，蓓蓓公主（刘玉玲 饰）由皇帝主婚，必须嫁给皇族亲王，公主心里十万分的不愿意。这时，不怀好意的英文教师安德鲁看出了公主心意，怂恿她出逃美国。公主出逃后，安德鲁留下了一封勒索信给皇帝，所要赎金十万金条。 　　这下皇帝慌了神，马上派出三名大内高手带上赎金前往美国营救公主。大内侍卫黄强（成龙 饰）在公主出逃时曾见过她，不过并没能拦下她，对公主一直不能忘怀。于是，他请求当翻译的叔叔为他说请，让他参与营救行动。侍卫队长批准了他的请求，一行人正式踏上了美国。