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

Zwei der gefährlichsten Technologien befinden sich in der Hand von Terroristen! Ihnen ist es gelungen, die neusten Universal-Soldier-Modelle (NGU) zu erschaffen und damit das Kernkraftwerk in Tschernobyl zu besetzen. Jetzt fordern sie die Freilassung von 112 politischen Gefangenen und drohen mit der Sprengung des dritten Reaktors und einem neuerlichen Super-Gau. Die Einnahme des Geländes scheitert an einem unüberwindlichen NGU (Andrei Arlovski), der sämtliche UniSols der Regierung im Kampf