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.

Undercover-Bulle Vann ist einer Gruppe illegaler Waffenhändler auf der Spur. Er hat ein Treffen mit ihnen vereinbart, in dem er sich als Käufer ausgeben will. Doch das Treffen findet aufgrund einer Verwechselung nicht mit dem coolen Cop, sondern mit dem Vertreter für Zahnarztbedarf Andy Fiddler statt. Da Vann den dicken Fisch nicht vom Köder lassen will, muss er dafür sorgen, dass die Waffenschieber das Landei für einen schweren Jungen halten, der tatsächlich an ihren Waffen interessiert ist. Das würde Vann auch sicher hinbekommen, aber Fiddler entpuppt sich als notorische Quasselstrippe, die Vann alles abverlangt.