But one can not erase the mistakes of the past. Her husband worked for some corporation which specialized in the fabrication of weapons. It's name was unknown, but Vanessa sort of heard the word "NESTS" mentioned a couple of times. It seemed that her husband was having trouble with this organization, and they he wanted out, once he realized what kind of man his commander has become. One day, Vanessa's husband went out to work...never to come back. He suddenly vanished, and later reported as dead.

The news caused havoc in Vanessa's soul. As a way to distract from the pain, Vanessa practiced boxing, which her husband exceled at. Her mind was full of questions, with no one to answer them. Her fury grew and grew, but no one to unleash it against. No longer could Vanessa hold back her suspicions. Vanessa now joins the organization which her husband was once part of to find out the truth about NESTS, without actually knowing the real truth....

Working under the orders of commander Ling, Vanessa realizes that the organization was mostly a mercenary agency. Vanessa gained her superiors' confidence after several successful missions. Her sheer determination to find out the truth behind NESTS was what made her the ferocious woman she is now. After a while, Ling summons her to his office. She is comissioned with the job of joining the next King of Fighters tournament, held by Ling himself. They are to follow the footsteps of the NESTS cartel, which Ling and his agency persecuted. Vanessa thought it would be the perfect time to find out what's going on. Vanessa is introduced with Seth, another top mercenary. Vanessa is assigned the hardest job: win the trust of K' and Maxima, former NESTS agents, and perhaps they could lead them to NESTS themselves. Vanessa is also assigned to find another fighter for the team, and Vanessa is given info about this man...not before given a strange medical treatment....

After the briefing, Vanessa and Seth go their separate ways. First, Vanessa goes to Mexico and recruits Ramon, a professional wrestler which was glad to show his power and skill to the world. After that came the hard part: trying to convince K' and Maxima to participate in the tournament. After all, both of them did not want to risk their lives by becoming the main target of NESTS. However, Vanessa, just like them, wants to destroy NESTS in order to bury her past, and live without drawbacks. Vanessa's dramatic story is what leads K' and Maxima to believe the same way, and finally accept.

Vanessa and the others have no problems in getting to the finals after letting their sheer sense of vengeance lead them to victory. Vanessa is contacted by Ling, and assigned to Southtown, where the finals are supposed to take place, in the industrial zone of the city. Weird things begin to happen once they set foot in Southtown, however, as they are suddenly attacked by a woman with similiar features to those of K'. K' stays to fight his alter-ego, and urges the other to destroy NESTS. Vanessa accepts and heads towards the designated spot: an abandoned factory.

With surprise, Vanessa finds out that Seth and his team are in the same spot as well. Once inside, Vanessa and the others are forced into a dark room by the unexpected assault of NESTS' agents that surround the complex. Once inside, Vanessa realizes that it was a set-up, staged by her own commander, Ling, or should we say, Zero! Zero congratulates Vanessa for her efforts, but her final job is yet to be done. She must give her fighting energy to Zero in order to activate the Zero Cannon and use it against NESTS! Vanessa realizes now what killed her husband, and even gets to know that she was injected with Zero's genetic code in order to enhance her abilities! With pure rage and anger, Vanessa dooms Zero to a swift death.

The memory of her departed husband burns into Vanessa's mind, and that is what finally helps her out in the final battle against Zero. After a hard fight, Zero is finally defeated by K'. Zero plans to fry everyone with the Zero Cannon anyway, but he is stopped by two enigmatic women. Without fully knowing what's going on, a huge stone falls on Vanessa's head, and everything goes dark...

When Vanessa finally wakes up, she finds herself being carried off by Ramon. Vanessa wonders about the fate of K' and Maxima, but Ramon, as always, is optimistic about them. Vanessa understands that the Zero Cannon has been fired, and that Southtown is doomed. She wonders about Ramon's current status, but Ramon jokes her off. This certainly ticks Vanessa off, but Ramon reminded her,if not for a while, of her husband. Now Vanessa is determined to live free from her anger, but not before making NESTS pay for their evil deeds!

Vanessa rests up for the next year, trying to think over the things that happened during the last King of Fighters tournament. She keeps in touch with her eternal partner, Seth, upon the activities of NESTS and the way to finally do away with them. The name of the King of Fighters tournament once again pops up, and Vanessa realizes that the chance to fight again has came. Vanessa tells Ramon the news, as Seth goes out to recruit a new teammate that proved to be of high risk: the insane Iori Yagami. Vanessa knew full well what Iori was capable of, as well as his blood-stained past. But Vanessa needed to take the risk in order to get to the bottom of NESTS.

The fists of Vanessa blaze once again in the King of Fighters tournament, pummeling faces to her heart's content. Vanessa's lightning paced speed and solid blows take her far into the tournament, up where she finally gets the chance to visit the main HQ of NESTS: a space station! Vanessa witnesses with relief how NESTS is finally thwarted, and falls in ruins down to Earth. But even after her nightmare ends, one problem remains: Iori, who could most likely turn against them in any minute, just like he did to all his former teammates. Vanessa thought it was the right moment to strike first, and Seth seemed to understand her perfectly. Reading their thoughts, Iori stands poised to mow down anybody who dares to challenge him. Vanessa and the others commence their attack on Iori, knowing that perhaps something good might come of all this.

Vanessa may act like a bitter woman, but she is really still a dreaming woman deep im her heart. She pretends to act tough and whack people around, but her real nature is that to be a caring woman and a good friend. The past memory of her husband still haunts her, which makes her sort of cold towards other men. Nonetheless, Vanessa's tough exterior contrasts a lot with her soft, tender personality.