Примерно через месяц после событий предыдущего фильма, история продолжается рассказом о Карле Денхеме, режиссере, который столкнулся с множеством судебных исков в связи с разрушениями, произведенными Конгом. Вместе с Капитаном Энглхорном, который оптимистично считает, что их финансовое благополучие всего лишь вопрос времени, Денхем покидает Нью-Йорк. Они пытаются устроиться на новое дело с перевозкой товаров на Восток, но успеха это не приносит. В порту города Da Kang, расположенном в голландской колонии, Денхем и Энглхорн встречают знакомого шкипера. Именно он когда-то продал Денхаму карту Острова Черепа. Шкипер сообщает им о сокровищах, якобы спрятанных на острове. Эта новость сводит с ума обоих авантюристов, мечтающих о богатстве, и они верят ему без всяких сомнений. Однако шкипер обманывает их: на самом деле он нуждается в том, чтобы покинуть порт как можно скорее, поскольку он только что совершил убийство. Создав ложные надежды на сокровища, шкипер просто стремится использовать Денхема и Энглхорна для своего скорейшего бегства. Этот поворот событий запускает цепочку дальнейших приключений, которые испытывают характеры героев, их решимость и взаимоотношения. Таким образом, история вновь обращается к теме приключений и моральных выборов в необычных и экстремальных условиях.