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