Muchos hubieran pensado que el anuncio de los nuevos personajes para The King of Fighters se darían poco a poco, preparando el terreno para los aficionados, además de mantener vigente el título en los diferentes medios.
Pero SNK tenía una estrategia diferente y los nuevos peleadores siguen apareciendo, ahora será el turno de Vanessa, una eterana en la franquicia que debutó en KOF 99 Evolution, pero su última participación fue en KOF XI de PlayStation 2 que apareció en 2005.
La historia de Vanessa era la de cualquier mujer casada hasta que asesinan a su esposo y decide tomar venganza, para ello recurre a practicar Boxeo y logra entrar a la empresa en la que trabajaba su marido para lograr resolver todas las incógnitas de su muerte.