コングの復讐
騒動から1カ月が過ぎ、キングコングを連れ込んだデナムは、被害を受けたニューヨーク市民から損害賠償を求められ生活が困窮していた。そんな中、デナムと同じく船を差し押さえられ困窮していた船長のエングルホーンは、起死回生のため彼を誘い東南アジアへ交易の旅に出る。思ったような成果を挙げられずにいた二人は港の酒場で、かつて髑髏島の地図を譲ってもらったヘルストロームに出会う。ヘルストロームから「髑髏島には原住民の宝が隠されている」と聞いた二人は再び髑髏島に向かう。航海の途中、デナムは港のサーカスで出会ったヒルダが密航していることを知るが、引き返すことができないため、彼女の同行を認めた。ヒルダの父は出港の前日、ヘルストロームと口論になり殺害されていたため、二人は険悪な状態の中で航海を共にした。
髑髏島に到着したデナムは上陸しようとするが、ヘルストロームに扇動された船員たちの反乱に遭い、彼はヒルダ、船長、料理番のチャーリーの三人と共にボートで船を離れる。一方、引き返そうとしたヘルストロームも船員たちに裏切られ、デナムたちに渋々合流する。