考古學家大狗帶著手下小黑找到政府官員尋求資助，因為他們想啟動「帝王計劃」，說白了就是政府出錢讓他們遊山玩水去找未知的怪獸。
政府領導一開始肯定不願意，直到他們拿出了幾張照片。上面拍攝的是南太平洋的一個無名小島，根據他們分析島上有稀缺資源，並且未發現有人類出現的痕跡。領導這才舉雙手雙腳同意，而且還打電話通知了陸軍上校大黑陪他們一塊去。大狗心知如果沒有專業人士陪著就他們這幾塊貨，過不了幾天全得玩完，於是他花大價錢聘請了咱們的男主二狗。據二狗吹牛逼說:自己是萬花叢中過，片葉不沾身。技術那絕對是槓槓滴。另一邊，作為戰地記者的女主花花不知在哪得到的消息，也將跟隨大部隊一起去無名小島。
轉眼間眾人乘坐著直升機來到了小島上空，還沒準備降落，飛機直接被一隻100米高的變異金剛搗毀了，大黑的手下死傷慘重。飛機更是一個囫圇個的都沒有，激戰過後，金剛揚長而去。眾人也被分成了兩波。二狗，花花，小黑等人一波。大狗，大黑等人一波，花開兩朵，我們各表一枝。先來說二狗，花花等人，他們剛剛走進森林深處就遇到了野人。
就在雙方僵持不下的時候，出現了一個老頭，他在島上困了30年。他告訴二狗他們，金剛是好的，是島上的守護神。有一種變異大蜥蜴那才是大壞蛋，燒殺搶掠無惡不作。多虧了金剛，不然他們肯定會為所欲為的。二狗說我們聯繫了海軍，他們會在三天後小島的最北邊等著我們。老頭說三天時間走著過去那簡直痴人說夢。
不過呢咱們有交通工具。說著就把他們帶到了一個破船這兒，哎呀媽呀，這也能跑，還別說經過他們一頓瞎鼓搗。破船發動機真登登登發動了起來。他們開船向目的地進軍的時候聯繫上了大黑他們，等他們匯合後。大黑說道:我還有一個小兄弟下落不明，我得去找他。
於是眾人就開始了尋人之旅，不曾想途中卻遇到了變異大蜥蜴的襲擊，大狗當場領了盒飯。眾人被追的跟孫子一樣，最後花花力挽狂瀾，用一個打火機把怪獸炸死了。哎呦我去，牛掰，大黑他們準備繼續向前走尋找失蹤的小弟，二狗立馬告訴他。你小弟已經死了，這是剛剛我在怪物旁邊拿到的刻有你小弟名字的掛牌。誰知大黑得知小弟死了仍要繼續向前走，他想幹嘛，他想復仇去殺金剛。
二狗可不願意捲入這場戰爭，於是他們就此分道揚鑣了。二狗和花花通過這些人的相處漸漸的都愛上了對方，他們正準備藉此機會去小樹林哭訴衷腸，不料金剛從黑暗裡向他們靠了過來。有主角光環就是不一樣啊，花花竟然敢去摸給金剛的鼻子，金剛竟然也沒躲，真是奇哉怪哉。也就是在這個時候，大黑帶領著手下找到了武器彈藥。他們肆意燒毀森林吸引金剛出現。金剛一看他們破壞自己的家園那能幹嗎？
很氣憤地衝著他們就去了。畢竟動物的智商是趕不上人類的，大黑已經設計好了陷阱。等金剛趕到正闖入了陷阱中，就在大黑企圖用炸藥炸死金剛的時候，二狗和花花及時出現阻止了他。
雙方僵持不下，正不知如何是好，突然從水中又鑽出一隻變異大蜥蜴，嚇得眾人撅著腚就跑。大黑到此時還不知悔悟，直接被金剛捶死了。然後金剛和尖嘴醜八怪扭打在一起，他們從晚上打到白天。打鬥的難捨難分。畢竟尖嘴醜八怪只是一隻變異的大蜥蜴，不會用武器，而金剛就不同了，人家善於使用武器。先是把大樹當棍子使，然後又把輪船的螺旋槳當血滴子使，真是十八般武藝樣樣精通。最後尖嘴醜八怪不敵被金剛暴揍死翹翹了，金剛錘著胸口大吼一聲:還有誰不服。故事到這也就結束了。從此花花和二狗就過上了沒羞沒躁的幸福生活。