Αφότου ο Jin Kazama -βασικός πρωταγωνιστής της σειράς από το Τekken 3- νίκησε στο προηγούμενο τουρνουά, πλέον έχει φιλοδοξίες να κατακτήσει τον κόσμο. Χρησιμοποιώντας τις πηγές του μέσα από την διεθνή οργάνωση, αποκτά υπερδυνάμεις και στρέφεται εναντίον όλων των εθνών. Έτσι, ο κόσμος βυθίζεται σε μια χαοτική κατάσταση. Ο Kazuya Mishima (βασικός ήρωας που πρωτοεμφανίστηκε στο πρώτο παιχνίδι της σειράς) προσπαθεί να σταματήσει τα σχέδια του Jin. Για να το επιτύχει αυτό, αρχικά γίνεται αρχηγός της G Corporation και δίνει μια γενναιόδωρη αμοιβή για όποιον καταφέρει να τον σταματήσει.