In New Orleans, vor allem in St. Judes, tobt ein fürchterlicher Bandenkrieg, unter dem die Bevölkerung zu leiden hat. Doch als der Fremde Ryan Hong (C. Le) aufkreuzt, wendet sich das Blatt. Hong verfügt über hervorragende Martial Arts Fertigkeiten, die ihm sein Mentor Tiano (J.-C. Van Damme) beigebracht hat. Zunächst scheint seine Taktik auch aufzugehen, doch dem korrupten Polizeichef Mr. V (P. Weller) stört die neue Ordnung, sodass er alles versucht, Hongs Treiben ein Ende zu setzen ...

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.