Heihachi Mishima, le chef de la Mishima Zaibatsu a réussi à récupérer un peu de sang d'Ogre, il se le fit injecter dans son corps mais il lui manquait quelque chose pour que la fusion marche : du sang contenant le Devil Gene, un gène possédé par son petit fils, Jin Kazama. Heihachi envoya la Tekken Forces à la recherche de Jin mais personne ne le trouva. Une personne cependant, pris une photo dans la G-Corporation (un laboratoire travaillant sur les gènes) d'une personne ressemblant comme deux gouttes d'eau à Kazuya, le fils d'Heihachi, tué par son père 20 ans plus tôt, Kazuya possédait également le Devil Gene. Heihachi n'avait aucun doute, c'était bien le corps de Kazuya mort sur la photo.

Il envoya ses troupes attaquer la G-Corporation. Mais quelle fut sa surprise lorsqu'il vit que Kazuya était toujours vivant. Kazuya attaqua la Tekken Forces et réussit à s'enfuir. Heihachi était enragé et ne savait plus quoi faire lorsque le Dr Abel lui proposa d'organiser un 4e King Of Iron Fist Tournament qui servirait d'appât à Kazuya et pourquoi pas à Jin par la même occasion. Ainsi commença Tekken 4...
Sortie le 18 Septembre 2002 sur PS2.