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

贝克(巨石强森饰)是洛杉矶有名的赏金猎头，他身材魁梧，功夫高强，尽管他的心愿其实是开一家小小的餐馆。贝克从来不想找麻烦，不过替人解决麻烦正是他赖以谋生的方式。这一次贝克接下的CASE似乎比以往的更棘手，他受雇前往巴西替黑社会老大沃克尔把他的宝贝儿子特拉维斯找回来。 光是远赴南美的亚马逊丛林就够受的了，谁知贝克等到了当地才发现，麻烦才刚刚开始。特拉维斯是个油嘴滑舌的小子，特长是用他飞快的语速把你蒙得一愣一愣，他对贝克的到来并不欢迎，而且铁定了心思不肯离开巴西半步——原来他一直在寻找隐藏在丛林深处的神秘宝藏；上天似乎上天似乎还嫌给贝克的麻烦不够多，又派来了一个叫玛丽安娜(罗莎瑞·道森饰)的姑娘搅局，特拉维斯和贝克同时爱上了她，而此时，当地的土霸王海切也得知了神秘宝藏的消息，海切自视为这块蛮荒之地的统治者，当然不会坐视宝藏白白落入两个外来者之手，贝克就是长了三头六臂恐怕也没法把所有这些麻烦一一摆平……