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.

Mit dem Traum vom besseren Leben ist Sean MacArthur aus seiner Provinz-Heimat nach New York gekommen. Zunächst kann er sich nur mit kleinen Geschäften über Wasser halten, doch als der Hochstapler und Glücksritter Harvey Boarden Seans Talent für den harten Straßenkampf erkennt, scheint sich eine echte Chance zu bieten. Sean lässt sich auf eine Partnerschaft mit Harvey ein und wird von ihm als Kämpfer in verbotenen Bare-Knuckle-Turnieren untergebracht. Hier steht das Boxen mit bloßer Faust als blutiges Vergnügen für Reiche im Fokus, die auf Sieg oder Niederlage auswechselbarer Kämpfer wetten, die oft genug das Ende des Kampfes nicht mehr erleben. Innerhalb kürzester Zeit wird Sean zum Star in der Szene und schlägt in einer Reihe von heftigen Fights selbst Profiboxer und Martial-Arts-Champions k.o.. Bald allerdings wird ihm klar, dass er in diesem abgekarteten Spiel nur benützt wird. Um lebendig aus dieser Unterwelt zu entkommen, muss er sich dem härtesten Kampf seines Lebens stellen.