인도네시아 수라바야(Surabaya, Indonesia), 석유회사 간부인 프레드 윌슨(Fred Wilson: 찰스 그로딘 분)은 신비의 섬 무인도에 엄청난 석유가 매장되어 있다는 확신을 갖는다. 그는 회사를 설득하여 대규모 탐사대를 조직하고 탐사선 페트록스(Petrox Explorer)호을 출항시킨다. 그 정보를 입수하고 몰래 승선한 프리스턴 대학의 동물학 교수 잭 드리스콜(Jack Prescott: 제프 브리짓스 분)은 자신의 신분을 밝히고 그 섬에는 석유가 아니고 거대한 동물이 있을 것이라고 주장한다. 이때 항해 사고로 구명보트로 표류하던 미모의 배우 지망생 앤 드완(Dwan: 제시카 랭)을 발견하고 구조하게 된다. 드디어 탐사선은 섬에 도착하고 드완과 잭이 포함된 조사팀은 섬에 상륙한다. 이들은 무인도로 알고 있던 섬에서 원주민들을 발견하고 그들은 드완을 제물로 요구한다. 이에 총소리로 그들을 쫓아내지만 원주민들은 밤을 이용해 갑판에 나와있던 드완을 납치하여 거대한 유인원 킹콩에게 제물로 바친다.