Новая Зеландия, 1903 год. Бывший партизан закончившейся англо-бурской войны, примыкает к отряду, посланному поймать маори (представитель коренного населения Новой Зеландии), обвиняемого в убийстве английского солдата. Обладая редкими навыками читать следы, он первым настигает разыскиваемого. Дальнейшее конвоирование, общение и даже конфликты приводят к росту их взаимного уважения.
В 1930-м году съемочная группа под предводительством режиссера-неудачника Карла Дэнхэма отправляется на загадочный Остров Черепа неподалеку от Суматры, чтобы изучать легенды о гигантской горилле по кличке Конг. По прибытии на место они обнаруживают, что Кинг Конг и правда существует. Горилла живет в самой чаще непроходимых джунглей, где помимо него, спрятанные от всего мира, обитают многие...