După ce Jin Kazama, protagonistul principal al seriei încă de la Tekken 3, a câștigat turneul anterior, acum are ambiții de a cuceri lumea. Folosindu-și resursele prin intermediul organizației internaționale, el dobândește superputeri și se întoarce împotriva tuturor națiunilor. Astfel, lumea se cufundă î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 șeful G Corporation și oferă o recompensă generoasă oricui îl poate opri.