Кино стартует на индонезийском острове Ява, в городе Сурабая. Корабль компании «Петрокс Эксплорер», готовится к отплытию на другой остров для добычи нефти. Глава экспедиции, Фред Уилсон, спорит с капитаном корабля. Капитан Росс не хочет отплывать, так как они гарантированно попадут в сильный шторм, ввиду плохой погоды, и предлагает переждать два дня, а уже потом отправляться в путь. Уилсон ничего не желает слышать по этому поводу, и настаивает отплывать немедленно. Капитан, предупреждая Уилсона об опасности, говорит, что тот может пожалеть о своих спешных действиях, но решение плыть принято. В последний момент, на корабль проникает Джек Прескот — палеонтолог.
Первое время, плавание проходит мирно, но недолго, корабль действительно попадает в шторм. В это время, капитан корабля и Уилсон, ужинают. Уилсон заметно нервничает, наблюдая за посудой, которая от качки корабля катается по обеденному столу туда-сюда. Но капитану не привыкать к таким вещам, поэтому он спокойно себе ест и смеётся над неспокойным Уилсоном, припоминая ему его упрямство. Капитану раздаётся звонок, из которого становится ясно, что где-то поблизости тонет судно. Росс предлагает Уилсону спокойный маршрут, но он дольше на несколько дней, тот, в свою очередь, отказывается от предложения, мотивируя свою рискованность тем, что не поспеши, он может лишиться работы. В итоге корабль успешно преодолевает шторм.
Фред Уилсон собирает своих людей и рассказывает им об острове, к которому они приближаются, он, якобы не тронут человеком, а его необычные свойства, как он уверен, хранят невиданное богатство нефти. Собрание прерывает Джек Прескот, он рассказывает команде о том, что люди уже давно знали об этом острове, в разные века и десятилетия. Для человека, появление на нём, ничего кроме смерти не несёт, так как ходят слухи, что на острове обитает огромное человекоподобное существо.
Уилсон недоволен внезапным появлением незнакомого ему Прескота, которого он посчитал за шпиона из другой нефтяной компании. Прескота расспрашивают, кто он такой и откуда знает, куда они плывут, но ему особо никто не верит, кроме Росса. Уилсон принимает решение заключить Джека под стражу. Когда Джека ведут в трюм, он замечает что-то в море. Это оказывается надувной плот.
На плоту без сознания находится молодая девушка, экипаж поднимает её на борт, тем самым спасая ей жизнь. Команда выясняет, что разбилась яхта, а капитан вспоминает о звонке, в котором говорилось о тонущем судне. Джека же пробивают по базе данных, и выясняют, что он не обманщик и не шпион. Фред решает использовать его навыки во время пребывания на острове, в том числе навыки фотографа. Девушка приходит в сознание, и понимает, что все кроме неё погибли. Из разговора с девушкой, становится ясно, что она актриса, а зовут её Дуан. Она спрашивает, кто заметил её в море, капитан отвечает, что это был Джек, девушка радуясь благодарит его. После разговора с Россом, Фредом и Джеком, она засыпает. Пока корабль движется к пункту назначения, Дуан весело проводит время, заглушив в памяти случившуюся с ней катастрофу.
Герои приплывают к острову, и несмотря на то, что Фред не хочет брать Дуан с собой на остров, предлагая ей остаться на корабле, она всё же убалтывает его. Команда начинает исследовать остров, Дуан наслаждается его видами, а Джек делает фотографии. Вскоре они находят высокие стены, по виду больше похожие на стены какого-нибудь древнего племени. Джек делает вывод, что их высота обусловлена желанием защититься от кого-то или чего-то. Практически сразу же, они слышат музыку, это действительно оказывается племя, проводящее ритуал по призыву Конга, дабы тот забрал с собой местную красавицу, преподносимую ему в дар. Но ритуал прерывается, так как вожак, замечает главных героев. На своём, не очень непонятном для нашей команды языке, он требует отдать им Дуан, герои отказываются, на что вожак племени предлагает сделку — шесть женщин за Дуан. Но и с таким предложением, сделка не совершается, от чего вся команда бегством отступает обратно на корабль, так как девушку решили схватить силой.
Корабль стоит неподалёку от острова. Команда обсуждает, каким способом можно подкупить вожака племени, дабы спокойно себе добывать нефть. Между Джеком и Фредом заходит спор. Джек поднял тему о Конге, имя которого громко произносили люди из племени, вследствии чего, предполагается, что это обезьяна, то самое огромное человекоподобное существо. Фред настроен серьёзно, и намерен уничтожить Конга, если потребуется, а Джек против этого.
Ночью, Прескот собирается украсть лодку и в одиночку отправиться на остров для возможного фотографирования Конга. Дуан замечает его и пытается отговорить, между ними на мгновенье вспыхивает любовная искра. Джек предлагает ей уединиться в её каюте, как только он перетаскает вещи в лодку, и пока он их перетаскивает, люди из племени подбираются к кораблю и крадут девушку. Джек понимает, что Дуан похитили, увидев костяное ожерелье, которое обронил один из похитителей. Вскоре героиню готовят к ритуалу, дабы даровать её Конгу. Джек собирает команду, и все вместе они спешат к ней на помощь. Тем временем, к месту, где находится Дуан, из тёмного леса появляется Конг и забирает дарованную красавицу с собой.
Команда распугивает празднующее племя выстрелами из оружия и принимается за поиски Дуан, но ни её, ни Конга они не находят, зато находят его следы. Параллельно с поисками, они разбивают пару лагерей и ищут пригодные зоны для добычи нефти. Наутро, Дуан просыпается и видит глядящего на неё Конга, она начинает нервничать, кричать и пугаться его, он же в свою очередь привязывается к ней и не отпускает от себя.
Уилсон получает от коллеги плохие новости о том, что нефть на острове непригодна ни для чего, а до того момента, когда она станет пригодной, должно пройти очень много времени. Уилсон не собирается уходить с острова ни с чем, поэтому он решает забрать с собой Конга. Группа Джека дальше отправляется искать Дуан. Многие погибают, после того, как увидев Конга, открыли по нему стрельбу. В ответ, он почти всех стряхнул с дерева, служившее мостиком через пропасть, в эту самую пропасть. Одного выжившего Джек отправляет в лагерь Уилсона, а сам идёт за Дуан.
Уилсон начинает готовить ловушку для Конга, и с помощью вызванного самолёта, ему доставляют всё необходимое. Наступает ночь, Конг, любующийся Дуан, неожиданно подвергается нападению змеи, такой же огромной как и он. Сражение со змеёй заканчивается победой над ней, но девушка, воспользовавшись моментом, сбегает, к тому же ей на помощь вовремя подоспел Джек. Им удаётся добраться до группы Уилсона, что находится в поселении разогнанного племени. Уилсон приказывает открыть ворота для Джека и Дуан. Конг попадает в ловушку Уилсона и засыпает в яме с хлороформом. Конга грузят на корабль и везут в Нью-Йорк. Конг начинает громить резервуар, в который его поместили, Дуан его успокаивает.
В Нью-Йорке Фред Уилсон подготовил выступление, задействовав в нём Дуан, Джека и Конга. В последний момент Джек отказывается участвовать в постановке, а деньги, полученные по контракту от Фреда, он потратил на фонд помощи животным, дабы тот отправил Конга обратно на остров. Джек, предлагает Дуан отказаться от участия в постановке, но в таком случае Уилсон грозится перечеркнуть её актёрское будущее, так как у неё тоже контракт. Джек меняет своё решение, и не хочет настаивать, чтобы Дуан ушла с ним. Во время выступления всё идёт не по плану, и Конг вырывается из своей клетки и начинает топтать народ и крушить город, также он убивает Уилсона. Конгу удаётся схватить Дуан, после чего он взбирается вместе с ней на крышу южной башни Всемирного торгового центра. В это время Джек спешит на помощь девушке. Военные, которые открыли на зверя охоту, своими действиями спугивают Конга, после чего он перепрыгивает с крыши южной башни на северную.
Увидев приближающиеся военные вертолёты, Конг отпускает Дуан. Несмотря на сопротивление, Конг терпит поражение и сильно израненный пулями падает с башни на землю. Внизу собираются фотографы, которые начинают фотографировать умирающее животное. Дуан спускается вниз, вся в слезах, она слышит затихающее сердцебиение Конга. В последних кадрах Джек пытается прорваться сквозь толпу к окружённой журналистами кричащей и рыдающей Дуан.
