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.

In einer fernen Schreckenszukunft hat ein Komet die Erdoberfläche verwüstet und für immer verdunkelt, während unter den letzten Überlebenden Viren und Outlaws um die Wette wüten. Dort erfährt Kopfgeldjäger Roland vom gewaltsamen Tod seines Bruders Oliver durch Schergen des Gangster Little Ray. In Olivers Begleitung soll sich eine Frau befunden haben, die ein rettendes Antiserum in sich trägt. Der versierte Einzelkämpfer begibt sich auf die Suche nach ihr...

Als ein Geheimdienstagent in Südamerika einen Botschafter niederschießt, schrillen im Hauptquartier der CIA die Alarmglocken. Offenbar ist der Agent einer Art Hirnwäsche unterzogen worden, von der noch weitere Mitglieder des CIA und des Militärs betroffen sind. Kopf der Verschwörung ist Arian Lehder der ein geheimes Forschungslabor unterhalb eines gigantischen Dammes betreibt. Um Lehder zu stoppen, bedarf es des besten Kämpfers der Welt: Chris Cody Dummerweise sitzt dieser gerade im Knast, doch die CIA verspricht ihm vollständige Rehabilitation, sollte es ihm gelingen, Lehder zur Strecke zu bringen. Mit einem U-Boot und einer Gruppe ehemaliger Häftlinge beginnt Cody seine Mission...