Virtua fighter 4 Evolution foi uma atualização da versão de Virtua Fighter 4. O jogo introduz dois novos personagens e ajustou a mecânicas dos outros personagens. Os novos personagens são Goh Hinogami, o Judoka Assassino e Brad Burns, o lutador de Muay Thai. Com a adição de Brad Burns, outra personagem , Vanessa Lewis, teve seu estilo substituído por ser o mesmo desse novo lutador e ela agora se tornou uma lutadora de Vale Tudo. As fases também sofreram modificações.
