Nachdem Jin Kazama, der Hauptprotagonist der Serie seit Tekken 3, das vorherige Turnier gewonnen hat, hat er nun Ambitionen, die Welt zu erobern. Mit den Ressourcen der internationalen Organisation erlangt er Superkräfte und wendet sich gegen alle Nationen. Infolgedessen stürzt die Welt in einen chaotischen Zustand. Kazuya Mishima (der Hauptheld, der erstmals im ersten Spiel der Serie auftauchte) versucht, Jins Pläne zu stoppen. Um dies zu erreichen, wird er zunächst zum Anführer der G Corporation und bietet eine großzügige Belohnung für jeden, der ihn aufhalten kann.