Amsterdam, 1983: Bierbrauer und Unternehmer Alfred Heineken befindet sich gerade auf dem Heimweg von seinem Büro, als er gemeinsam mit seinem Chauffeur Ab Doderer von den vier Männern Cor, Jan, Frans und Rem entführt wird. Mehrere Wochen lang wird Heineken gefesselt in einem kleinen Verließ gefangen gehalten. Als die Polizei einen Hinweis bekommt, gelingt es der Behörde schließlich, den Verbrechern auf die Spur zu kommen und den Bierbrauer zu befreien. Angetrieben von dem Verlangen nach Vergeltung setzt Heineken nun alles daran, die Hintergründe der Entführung aufzudecken. Ein psychologischer Machtkampf zwischen dem weltweit erfolgreichsten Brauer und seinen Entführern beginnt.

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.