Tekken 4 est un jeu de combat sur PlayStation 2 qui met en scène une variété de 23 personnages, chacun avec son propre style de combat, allant du kung-fu au kickboxing en passant par d'autres arts martiaux. Le jeu propose plusieurs modes, notamment l'arcade, l'histoire, le contre-la-montre et le mode survie. Deux nouveaux modes font leur apparition : le mode Tekken Force et le combat en équipe. Les joueurs peuvent également défier un ami dans le mode versus, ajoutant une dimension compétitive au titre.