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.

Weil er in L.A. mit dem Gesetz in Konflikt geraten ist, wird der talentierte Tänzer DJ zur Verwandtschaft nach Atlanta abgeschoben, wo er an einer Uni für Afroamerikaner einen Neuanfang beginnt. Dort lernt er nicht nur die hübsche April kennen, er wird auch von zwei Bruderschaften umworben, die für einen Hip Hop Dance Wettbewerb trainieren. DJ entscheidet sich für die schwächeren Pythons - aber nur deshalb, um gegen Aprils eingebildeten Verlobten Grant, den Anführer der anderen Tanzformation, antreten zu können.