Bei einem hinterhältigen Bombenanschlag auf eine amerikanische Wohnsiedlung in Riad kommen mehr als 100 Menschen ums Leben und mehr als 200 werden schwer verletzt. Angeführt von FBI-Agent Ronald Fleury sollen der Sprengstoffexperte Sykes, die forensische Spezialistin Mayes und der Analytiker Leavitt herausfinden, wer und was hinter dem verheerenden Attentat steckt. Ihre Ermittlungen führen sie direkt in kulturelles Mienenfeld voll korrupter Politiker, skrupelloser Geschäftsmänner und fanatischer Terroristen. Einzig ein saudischer Polizeioffizier, der den wahren Hintergrund des Anschlags ergründen will, steht ihnen bei ihrer Hetzjagd auf völlig unbekanntem Terrain zur Seite. Doch als sie dem Killer zu nahe kommen werden sie selbst zur Zielscheibe.

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...