Im Jahr 2039 haben die Weltkriege die Menschheit fast vollständig verwüstet. An die Stelle von Regierungen sind mächtige Konzerne getreten – allen voran das Mishima-Zaibatsu unter der Führung von Heihachi Mishima. Um die Bevölkerung abzulenken, veranstaltet er Tekken, das größte Kampfsportturnier der Welt. Dem Sieger winken Ruhm und ewige Anerkennung.

Auch der rebellische Street Fighter Jin Kazama tritt beim King of Iron Fist Tournament an. Er will Rache an Heihachi nehmen, den er für den Tod seiner Mutter verantwortlich macht. Während Jin trotz seiner inneren Dämonen um den Turniersieg kämpft, deckt er die dunklen Machenschaften des Mishima-Imperiums auf. Dabei stößt er auf ein geheimes Projekt, das das Potenzial hat, die Welt für immer zu verändern.