Fünf alte Kriegskameraden kommen wieder zusammen, um noch einmal alles zu riskieren: Tom "Redfly" Davis, William "Ironhead" Miller, Santiago "Pope" Garcia, Francisco "Catfish" Morales und Ben Miller waren bei den US-amerikanischen Spezialkräften, wo sie sich aus vielen brenzligen Situationen befreien konnten und für ihr Land alles riskiert haben, ohne dass sich dafür jemand groß bedankt hätte. Jetzt versammeln sie sich zu einer Mission, die sie nur für sich selbst machen: Im Dreiländereck von Paraguay, Argentinien und Brasilien will das Team eine große Menge Geld stehlen.

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.

Tierhändler haben Khams Familie zwei Elefanten gestohlen. Um den Ruhm seiner Familie aufrecht zu erhalten, reist er den rücksichtslosen Tierhändlern bis nach Australien hinterher, wo er mächtig und stark versucht auf die Fährte der Bande zu kommen, obwohl ihm das fremde Land große Schwierigkeiten bereitet.