Nachdem Jin Kazama, der Hauptprotagonist der Serie seit Tekken 3, das vorherige Turnier gewonnen hat, hat er nun Ambitionen, die Welt zu erobern. Durch die Nutzung seiner Ressourcen durch die internationale Organisation erlangt er Superkräfte und wendet sich gegen alle Nationen. Dadurch 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 Leiter der G Corporation und bietet eine großzügige Belohnung für jeden, der ihn aufhalten kann.