1933년 대공황 시기의 뉴욕. 연극배우의 꿈을 접고 생계를 걱정하던 앤 대로우(나오미 왓츠 분)는 우연히 과감하지만 무모한 영화감독 칼 덴햄(잭 블랙 분)을 만난다. 칼은 전설로만 전해지는 미지의 해골섬을 배경으로 한 영화를 찍기 위해 급히 촬영팀과 선원을 모으고, 앤을 주연 배우로 캐스팅한 채 항해에 나선다. 험난한 항해 끝에 도착한 해골섬은 원시적인 부족과 정체를 알 수 없는 괴생명체들이 공존하는 위험한 공간이다. 촬영 도중 앤은 섬의 지배자처럼 군림하는 거대한 킹콩에게 붙잡히게 되는데...