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

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