导演率领拍摄组来到神秘的骷髅岛开始了一部电影的拍摄,女主角是漂亮娇小的安(娜奥米•沃茨NaomiWatts饰),她在纽约的演艺事业陷入了低谷,这是她时来运转的大好机会。他们乘坐轮船来到岛上,却不知在岛上即将要险象横生。正当导演要开始开机拍摄时,他们遭到了当地土著的袭击,几个随行人员遇难身亡。摄制组慌忙逃离,幸好起航离去,却发现不见了女主角安。原来安土著野人抓走,被当作祭品。安尖声惊叫,引来了传说中骷髅岛的猩猩——金刚的关注。金刚在岛上很有霸气,连恐龙都要忌它几分。然而,野兽爱上了美人,金刚搭救安脱离困境,不料却让自己陷入了一场悲剧。在夫面前被调教侵犯电影,有“亚洲第一快手”之称的陈亚蟹(刘德华饰)因出老千入狱,刑满出狱后,他的搭档Sam(谭咏麟饰)第一时间令助手波波(关之琳饰)迎接。亚蟹刚获得自由,便同Sam合演了一出里应外合扮猪吃老虎的好戏。不久,两人受朋友所托,远赴美国调查日本出千团伙,结果顺利为赌场挽回损失,令日本人颜面扫地,日本方面自此寻机报复。Sam在美国结识了富家大小姐童可人(陈玉莲饰),Sam使出众多浪漫桥段抱得美人归,也令岳父接纳了自己,但代价却是要疏远亚蟹等不体面的朋友。同时,日本出千集团首脑宫本父子加紧了报仇的步骤,亚蟹为搭救Sam,被对方废了自己引以为傲的快手。面对宫本的咄咄逼人,亚蟹与Sam兄弟俩终于再次联手对敌。