1930년대, 열정적인 영화감독 칼 덴햄은 불후의 명작을 만들기 위해 무명의 여배우 앤 대로우와 시나리오 작가 잭 드리스콜 포함한 탐험대를 꾸려 소문이 무성한 해골 섬으로 향한다. 그 후 섬 원주민의 습격을 받은 앤은 거대한 괴물 킹콩을 위한 제물로 바쳐 치고, 아름다운 앤을 마주한 킹콩은 그녀와 사랑에 빠진다. 잭을 필두로 원주민의 공격에서 살아남은 이들은 앤을 구하기 위한 여정을 시작하는 한편, 칼은 킹콩을 뉴욕으로 끌고 갈 음모를 꾸민다.