Evo ist eine Konvertierung des Updates für Virtua Fighter 4 und bietet zwei brandneue Charaktere (Goh Hinogami und Brad Burns) sowie den Quest-Modus, eine völlig neue Ergänzung der Serie, die den Kumite-Modus ersetzt.
Im Quest-Modus wählst du einen bestimmten Kämpfer aus und führst ihn oder sie durch die verschiedenen Spielhallen in Japan, wo du dir deine Chance auf die Teilnahme an Turnieren verdienen musst. Jeder Kampf kann auch unterschiedliche Bedingungen haben (z. B. musst du in einem Kampf einfach nur um den Sieg kämpfen, während du in einem anderen nur mit Schlägen gewinnen musst usw.).
Bei bestimmten Kämpfen gibt es auch Preise zu gewinnen, darunter Kleidung und Geld. Das Geld kann für weitere Kleidung, Hintergrundbilder, Charaktermodelle und vieles mehr ausgegeben werden.