Nachdem Jin Kazama, der Hauptprotagonist der Serie aus Tekken 3, das vorherige Turnier gewonnen hat, hat er nun Ambitionen, die Welt zu erobern. Mit Hilfe seiner Ressourcen durch die internationale Organisation erlangt er Superkräfte und wendet sich gegen alle Nationen. Als Folge stürzt die Welt in einen chaotischen Zustand. Kazuya Mishima (der Hauptcharakter, der erstmals im ersten Spiel der Serie auftrat) 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 stoppen kann.