인도네시아 수라바야(Surabaya, Indonesia), 석유회사 간부인 프레드 윌슨(Fred Wilson : 찰스 그로딘 분)은 신비의 섬 무인도에 엄청난 석유가 매장되어 있다는 확신을 갖는다. 그는 회사를 설득하여 대규모 탐사대를 조직하고 탐사선 페트록스(Petrox Explorer)호을 출항시킨다. 그 정보를 입수하고 몰래 승선한 프리스턴 대학의 동물학 교수 잭 프레스콧(Jack Prescott : 제프 브리짓스 분)은 자신의 신분을 밝히고 그 섬에는 석유가 아니고 거대한 동물이 있을 것이라고 주장한다.
이때 항해 사고로 구명보트로 표류하던 미모의 배우 지망생 앤 드완(Dwan : 제시카 랭)을 발견하고 구조하게 된다. 드디어 탐사선은 섬에 도착하고 드완과 잭이 포함된 조사팀은 섬에 상륙한다. 이들은 무인도로 알고 있던 섬에서 원주민들을 발견하고 그들은 드완을 제물로 요구한다. 이에 총소리로 그들을 쫓아내지만 원주민들은 밤을 이용해 갑판에 나와있던 드완을 납치하여 거대한 유인원 킹콩에게 제물로 바친다.
처음에는 두려움을 느끼던 드완은 킹콩이 자신을 좋아함을 알고 점차 깊은 신뢰와 정이 쌓이게 된다. 윌슨은 킹콩을 뉴욕으로 데려가서 석유 회사의 흥행에 이용할 계획을 세우고 원주민들이 세운 거대한 킹콩에 대한 방어벽 앞에 다량의 마취제를 넣은 구덩이를 판다. 잭이 위험을 무릅쓰고 킹콩이 거대한 뱀과 싸우는 틈을 타 드완을 구조해 오고, 드완을 쫓아온 킹콩은 마침내 함정 속에 빠져 마취되는데…
