Умирающий отец Лео Винсея просит сына отправиться на поиски нового химического элемента, который, считается, способен даровать бессмертие. Пятьсот лет назад предок Лео по имени Джон нашел его в заброшенном городе на крайнем севере. Лео снаряжает экспедицию. После многочисленных приключений путешественники находят затерянный город, расположенный подо льдом. Там они встречают жестокую и властную королеву Аишу. Она утверждает, что Лео-реинкарнация Джона, в которого когда-то была сильно влюблена. Все эти годы она ждала, что он вернется к ней, и теперь не намерена отпускать Лео из своего города…

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

Джимми Уилсон, хронический алкоголик, зарекается отказаться от выпивки, когда женится на прекрасной Флорре. Увы, постоянное давление на работе и его новый статус мужа и отца, приводят его обратно в местные подпольные бары.

Уолтер Берне — главный редактор газеты, Хильди Джонсон — его бывшая жена и лучший репортер. Она приходит сообщить Уолтеру, что выходит замуж и покидает газету.Прожженный циник, тот все еще любит Хильди, да и лучшего сотрудника терять не хочет, поэтому он дает ей последнее задание — взять интервью у приговоренного к смерти Мерфи. Это будет ее лучший репортаж, вершина карьеры.