Suite au grand succès du premier Virtua Fighter 4 dans les salles d´arcade, Sega n´hésite pas à proposer une toute nouvelle version aux fans de cet excellent jeu de baston, toujours développée sur Naomi 2. Au programme de Virtua Fighter 4 Evolution, nous trouverons donc deux nouveaux personnages, nommés Brad Burns, adepte de kickboxing et Hinogami Goh, un expert en judo. Le nombre de combattants jouables s´élève donc à 15 au total. Les anciens persos bénéficieront en outre d´animations refaites grâce à de nouvelles séances de motion-capture, de nouvelles poses, ainsi que de nouvelles attaques.
Mais ce n´est pas tout, puisque VF4 Evolution proposera en plus de nouveaux objets pour équiper les persos, il sera possible de leur changer la couleur des yeux et des cheveux, de nouveaux effets comme la pluie et le vent seront implémentés dans certains niveaux. De plus, de nouveaux modes seront ajoutés, comme le mode mission où il faudra d´accomplir certaines tâches ( comme frapper 20 fois un adversaire) et le mode quête qui offrira la possibilité d´affronter des joueurs spéciaux via le service VF.net.