黄飞鸿（李连杰饰），十三姨（关之琳饰）和鬼脚七（熊欣欣饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（JeffWolfe饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……海上发现了一艘无名船，菲尔曼和爱娃前去船上查看，结果发现船上安装了爆炸装置，反应机敏的菲尔曼火速跳下水，不一会儿，船爆炸了。在爆炸现场发现了菲尔曼年轻时的东西，所以他认为杀手是以前的同事亚历山大·雷斯尼亚克。在餐厅里亚历山大·雷斯尼亚克和菲尔曼谈话，被克里斯波看到，误认为他们两个狼狈为奸。亚历山大在餐厅放在炸弹并炸伤很多人，逃跑时被菲尔曼发现，亚历山大·雷斯尼亚克驾艇逃走，菲尔曼和爱娃紧随其后，雷斯尼亚克差点掉入悬崖，菲尔曼却救了他，可他把爱娃打伤。菲尔曼在海上与亚历山大·雷斯尼亚克进行交易，雷斯尼亚克得到钻石后立刻逃走，菲尔曼驾船追赶，雷斯尼亚克驾船撞到岩石上，他会这么轻易地死去吗？乡村歌手Trey回到自己阔别已久的老家小镇上，回忆起在查利的理发店里第一次理发时的场景。为了获得某种鼓励，他决定再次走进理发店去找当年给过他指导的查利，却发现查利已经于不久前去世。宣统三年，偏僻小山村的穷孩子来喜见到本村大太监小德张“衣锦还乡”，心生羡慕。尽管母亲（归亚蕾饰）不忍，却还是在父亲（林正英饰）的劝说下对儿子进行净身送入宫中，以求全家得以温饱。成年后的来喜（莫少聪饰）并没有如预期一样丰衣足食，不久民国推翻了满清，宫内的太监都不能留下。来喜来到戏班拜班主（洪金宝饰）为师学艺，并且重逢了幼时的好友招弟（温碧霞饰），招弟误认他是革命党人想以身相许，在知道来喜太监的身份后招弟落寞离去。来喜为逃避军阀追踪重新混入紫禁城，得到丁公公（午马饰）照顾，经过一系列政治斗争后来喜与丁公公又被驱逐到了宫外，此时怀着身孕的招弟又出现在来喜面前。好多年过去了，当来喜以为能够拥有幸福的时候，招弟的革命党丈夫（刘德华饰）却又出现了，而此时丁公公带着对皇帝最后的愚忠，妄图让来喜和自己前往日本领事馆照顾溥仪，来喜该何去何从？四个年轻人来到森林探险，女孩雀儿与伙伴走散，路上遇到了野人。另一边男孩大鱼不小心落入当地人陷阱，被女孩黑丫所救，两人嘻嘻闹闹谱出姻缘。相处中，野人爱上雀儿，关键时刻救她脱离困境，不料却让自己陷入了一场悲剧。在母亲伊夫林·莫瑟的葬礼上，阔别数年的四兄弟再次聚首，然而四人却意外得知，母亲并非自然死亡。当母亲独自在杂货店里的时候，闯进了一伙残暴的劫匪，无力抵抗的老太太被劫匪一枪毙命。四兄弟当下怒火冲天，发誓要亲手找出凶手，为母亲报仇！其实四兄弟都是慈祥善良的伊夫林当年好心收养回来并养大成人的，虽然老太太平日里全靠自己的小杂货店度日，对孩子却视若己出。所以四兄弟虽然拥有不同肤色，却比手足更亲，兄弟们对这个特殊的家庭和养母都有着特别深厚的感情。鲁莽的鲍比（马克·沃尔伯格），相貌丑陋却正直的安其尔（泰里斯·吉布森），典型的老好人耶利米（安德烈·本杰明）以及热情洋溢的杰克（加勒特·海德伦德），看到母亲在杂货店里监视器录像带的记录，四兄弟难掩胸中的怒火，开始四处寻找仇人的踪迹。从激烈比赛中的篮球场到街头、学校、社区，只要有黑人的地方，就是他们寻仇的场所。接着，四兄弟复仇的脚步却越走越快、越走越深入，然而即使他们找到所有的目击者，也没人愿意说出凶手的模样和名字，调查越来越广泛、越来越深入，谋杀似乎并不像表面那样简单，这背后隐藏着更古怪的秘密，四兄弟该进还是退？