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