Im Jahr 2039 haben die Weltkriege die Menschheit nahezu ausgelöscht. Die Kontinente werden nicht mehr von Regierungen, sondern von mächtigen Konzernen wie dem Mishima Zaibatsu geleitet. Dessen Boss, Heihachi Mishima, ist Veranstalter von Tekken. Der größte Kampfsportwettbewerb soll die Massen bei Laune halten und verspricht dem Sieger ewige Anerkennung. Auch der rebellische Street Fighter Jin Kazama möchte daran teilnehmen. Seine Motivation: Blutige Rache an Heihachi, den er für den Tod seiner Mutter verantwortlich macht. Geplagt von seinen inneren Dämonen, bestreitet Jin das King of Iron Fist Tournament. Im Verlauf des Turniers offenbart sich ihm dabei die dunkle Seite des Mishima-Imperiums und er entdeckt ein geheimes Projekt, welches die Welt für immer verändern könnte.

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