Nachdem John von seiner Dienstreise aus Irak nach Hause zurückkehrt leidet er unter einer posttraumatischen Belastungsstörung. Alles was er in seinem beschaulichen Leben aufgebaut hatte wurde an einem einzigen Tag zunichte, als er ein Call Girl aus den Klauen der brutalen Aryan Bruderschaft rettete. Denn nachdem er einige der hochrangigen Offiziere der Bruderschaft töten musste, gerieten er und seine Familie selbst ins Zielfernrohr von Hollis, dem Anführer der Gruppe.

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.