Nachdem Jin Kazama, der Hauptprotagonist der Serie ab Tekken 3, das vorherige Turnier gewonnen hat, hat er nun Ambitionen, die Welt zu erobern. Mit seinen 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 erschien) 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.