Virtua Fighter 4: Evolution - Vídeo

Evolution fue una versión actualizada de Virtua Fighter 4. El juego introdujo dos nuevos personajes y ajustó todos los demás. Los dos nuevos personajes eran el judoka-asesino Goh Hinogami y el boxeador de muay thai Brad Burns. Con la incorporación de Brad Burns, el estilo alternativo de Muay Thai de Vanessa Lewis en Virtua Fighter 4 se eliminó y se sustituyó por un estilo de Vale Tudo "ofensivo", convirtiéndola en una luchadora de Vale Tudo exclusivamente.

Todos los escenarios fueron ajustados. Por ejemplo, el escenario de Lei-Fei en Virtua Fighter 4 tenía lugar durante la puesta de sol, en Evolution tiene lugar durante la mañana.