In grauer Vorzeit lebte der Höhlenmensch noch Seite an Seite mit dem mächtigen Mammut. D'Leh, ein junger Jäger eines entlegenen Bergstammes, hat die Liebe seines Lebens gefunden - die wunderschöne Evolet. Doch darf er sie nicht zu Frau nehmen; und als eine Rotte brutaler Krieger sein Dorf überfällt, verschleppen sie das Mädchen. Mit den wenigen Überlebenden bricht D'Leh auf, sie zu retten - und stürzt in ein gefahrvolles Abenteuer.

Einst wuchs die US-Anwältin Sarah Barcant in Südafrika auf. Jetzt kehrt sie in ihre Heimat zurück, um Axel Mpondo zu beraten vor der Wahrheits- und Versöhnungskommission. Dort werden Fälle nicht mit dem Ziel verhandelt, Schuldige zu bestrafen, sondern um Gräben im Volk zu schließen. Mpondo, heute ein Abgeordneter des ANC, prallt hier auf seinen ehemaligen Folterknecht, den Buren-Cop Hendricks, und Sarah muss erkennen, dass die Dinge nicht so einfach liegen, wie sie aus der Ferne scheinen.

Amerika in den 30er Jahren: Für seinen neuen Film will der Regisseur Carl Denham eine ganz besondere Kulisse haben. Diese hat er auch schon in einer abgelegenen Insel, "Skull Island", im Gegensatz zu der weiblichen Hauptrolle gefunden. Erst kurz vor der Abreise findet sie sich in der schönen Ann Darrow, die sofort auf das Angebot einsteigt und mitreist. Keiner des Filmteams, nicht mal Denham, war bisher auf der Insel und schnell müssen sie dort feststellen, dass es ein Fehler war, sie dafür auszuwählen. Denn auf ihr lebt ein Eingeborenenstamm, der einen riesigen Gorilla, "King Kong", anbetet und ihm von Zeit zu Zeit Menschen opfert. Die Eingeborenen sind so von Ann beeindruckt, dass sie das nächste Opfer sein soll...