罗温·艾金森扮演的憨豆特工在经历了上一次任务之后们再次回来，这次他面对的是一群国际刺客，他们的目标是世界上各个国家的领导人，如果不阻止他们的话，这些人的暗杀行动将造成全世界的慌乱。 得到这些情报之后，军情七处要找到憨豆特工。在上次出完任务之后，憨豆来到了亚洲的一个偏僻的乡村，闭关修炼自己的盖世神功。世界上出了再大的乱子，他都不会轻易出手。现在，憨豆特工的上司截获了一份情报，说的是一群刺客要潜入中国，杀害中国的总理。世界需要憨豆特工，得知此事后，憨豆特工走出了深山老林，要维护世界和平。 重新出山的憨豆特工发现整个世界已经变了样，军情七处、克格勃和中央情报局都在对国际刺客的事情进行着监视，他以往的那种单打独斗的方法似乎不再奏效。不过憨豆特工有自己的方法来解决问题。世界越混乱，憨豆特工就越有戏，虽然在执行任务过程中憨豆特工会出些篓子，但是失败这个词不在他的字典里。

导演率领拍摄组来到神秘的骷髅岛开始了一部电影的拍摄，女主角是漂亮娇小的安（娜奥米·沃茨 饰），她在纽约的演艺事业陷入了低谷，这是她时来运转的大好机会。他们乘坐轮船来到岛上，却不知在岛上即将要险象横生。正当导演要开始开机拍摄时，他们遭到了当地土著的袭击，几个随行人员遇难身亡。摄制组慌忙逃离，起航离去，却发现不见了女主角安。原来安被土著野人抓走，被当作祭品。安尖声惊叫，引来了传说中骷髅岛的猩猩——金刚的关注。金刚在岛上很有霸气，连恐龙都要忌惮它。然而，野兽爱上了美人，金刚搭救安脱离困境，不料却让自己陷入了一场悲剧。

一群探险家与纪录片导演出发前往一个靠近苏门达腊半岛的神秘小岛，准备在此寻找传说中名为“金刚”的大猩猩。抱着半信半疑态度前往的这群人，在抵达之后才发现原来传说中的“金刚”居然是真的。最终，“金刚”被当中一位金发美女吸引住，决定束手就擒。爱上金发美女的“金刚”被送回纽约，却成了被关在笼子里供人观赏的玩物。问题是，铁笼子还能关得住“金刚”多久？