După ce Jin Kazama, protagonistul principal al seriei Tekken 3, a câștigat turneul anterior, acum are ambiții de a cuceri lumea. Utilizând resursele sale prin intermediul organizației internaționale, el obține superputeri și se întoarce împotriva tuturor națiunilor. Ca rezultat, lumea se scufundă într-o stare haotică. Kazuya Mishima (eroul principal care a apărut pentru prima dată în primul joc al seriei) încearcă să oprească planurile lui Jin. Pentru a realiza acest lucru, el devine inițial liderul G Corporation și oferă o recompensă generoasă oricui poate să-l oprească.