Le quatrième tournoi de combat mondial commence avec de tout nouveaux mouvements et styles d'arts martiaux simulés. Dans Virtua Fighter 4, vous pouvez incarner l'un des 13 combattants différents - 11 personnages classiques de Virtua Fighter ainsi que deux nouveaux personnages - Lei Fei, un moine shaolin, et Vanessa Lewis, une pratiquante de vale tudo. Chaque personnage a son propre style de combat, tous basés sur de vrais arts martiaux, notamment le jeet kune do, l'aiki ju-jitsu et le pancratium. Le mode Entraînement est un bon endroit pour apprendre le jeu et perfectionner vos mouvements, tandis que le mode Survie teste votre endurance.