Le quatrième tournoi mondial de combat 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 possède son propre style de combat, tous basés sur de véritables arts martiaux, notamment le Jeet Kune Do, l'Aiki Ju-Jitsu et le Pancration. Le mode Entraînement est un excellent endroit pour apprendre le jeu et perfectionner vos mouvements, tandis que le mode Survie teste votre endurance.