Trente et un personnages sont disponibles. On retrouve certains personnages qui avaient fait une brève apparition dans les premiers épisodes tel que Wang Jinrei et Baek Doo San. Ce cinquième épisode recèle quelques surprises dans sa version Playstation 2, comme la possibilité d'acheter de nouvelle couleurs de vêtements et des accessoires aux lutteurs du jeu, de jouer à Starblade (un autre jeu de Namco) de retrouver les trois premiers épisodes de la série tels qu'ils existaient dans les salles d'arcade ou de jouer à Tekken: Devil Within, un jeu de beat them all où le joueur doit vaincre tout un tas d'ennemis et découvrir les détails du passé de Jin Kazama, ainsi que la vérité au sujet du gène maléfique.
Sortie en 2004 pour arcade.