A year later, in the year 2000, Zero makes his move: he takes the place of Ling, a very important mercenary commander, and organizes the new King of Fighters tournament in order to gather enough fighting energy to charge up the Zero Cannon. NESTS deems it fit to display the power of their new weapon. Her name: Kula, mentioned as the 'anti-K'. This beautiful young woman, with the innocence of an infant and the instincts of a killer, was designed in a totally different manner than K' and Krizalid. Her power did not came from the crimson flame power of the Kusanagi family, but from the rival element of fire: ice. With her perfectly recognizable leather outfit, and her trademark gauntlet, which signals her as a NESTS' creation, Kula begins her mission: to eliminate all traitors to the NESTS cause.

Kula is promptly dispatched at Southtown, nearby the location of Zero's hideout. She is accompanied by Candy, an assassin cyborg with no trace of human feelings, created in order to keep an eye on Kula and avoid any possible treason (which has became a common evil among NESTS agents as of late). Kula and Candy are dropped at the docks of Southtown, and Kula inmediately begins her scouting. After a while of searching, Candy spots two ex-agents: Maxima, and the original K'. Kula shall eliminate them with no mercy, according to her principles. As a sheer display of her power, Kula unleashes a full-fledged ice aura blast that freezes nearly the entire dock. When she nears the objective, she only encounters K'. Fine, a solitary target is more easier. Thus, Kula begins battle with K', in a battle of the two elements.

It is a tough fight. Both warriors fight each others with identical techniques. K' violent behavior is contrasted by Kula's serenity, and both attacks counter each other. With no other possible solution, Kula and K' resort to their finest techniques. Kula invokes a powerful ice blast that sends K' reeling. Kula is sure of her victory, but K' surprisingly recovers, stronger than ever. This time, it is hard for Kula to avoid K's inhuman flaming assault, and it's her turn to get whacked. If it weren't for the help of her ice shield, Kula would have been fried to a crisp. Kula walks up to the tired K', and tells her about his sister, which has been installed in her memory since K's sister was a former NESTS agent as well. Kula sends K' off to meet Zero. Seeing this, Candy knows that this would be reason enough to eliminate Kula for not accomplishing her objectives. However, the pure humanity of Kula under that cold, ruthless appearance triggers something inside Candy's mechanical heart, and spares her life. Kula smiles, and tells Candy that one thing is left to do now.

Kula asks Candy to take her to outer space, to the location of the Zero Cannon. Her ice energy would take care of the oxygen in her lungs, so there was no problem at all. Once she arrives at the orbiting Cannon, Kula fixes the controls so the Cannon can be operated manually from up there. There, she will await for the signal of the two NESTS' agents sent to see to Zero's death. Once the signal arrives, Kula fires the Cannon. The subsecuent blast not only destroys Zero, but the whole city of Southtown as well. After the destruction, Kula is contacted by her fellow agents, which inform her about the completion of their mission. Kula denies this, as there is one thing left to do: destroy the Cannon itself. The two agents thinks it's crazy to attempt such a thing, but Kula's mind is decided. Once again, Candy is moved by Kula's interest in helping and such love for life. Kula swears that the Zero Cannon will not kill anymore people, and inmediately destroys the machine. Kula drops directly towards the atmosphere, where she is almost sure to burn upon entrance. From out of nowhere, Candy grabs Kula, and shoots into the atmosphere like a shooting star....

When Kula wakes up, she is in Southtown...or what is left of it. The two female agents, Diana and Foxy, wonder about her condition, but when Kula looks around her, she can only worry about the person who saved her life: her only friend, Candy. Candy had burned up completely, except for her trashed head. Candy keeps repeating the word 'friend'. Kula cries, and promises to make her friend proud no matter what.

During the next year, Kula was covered in grief and self-pity for having lost Candy. The executives of NESTS tried to fool her with so-called phone calls from Candy to Kula so she wouldn't deteriorate her fighting abilities due to depression. But Foxy knew that she needed a lot more distraction than that. To fool Kula like that was not a very trusty method. So, Foxy decided to take her along for the next King of Fighters tournament, along with the newcomer NESTS agents Angel and the ever troublesome K9999. Kula entered the new NESTS team, unaware of the evil plot brewing up behind her.

Kula's amazing freeze powers were once again put to test in th new King of Fighters tournament. Being the first time she ever fought as an official competitor, Kula did her best to help Foxy and to sway her mind away from the whole Candy incident. After many fights, Foxy tells Kula to await for orders from the NESTS HQ. Kula and Foxy watch how the winning teams board the blimp that would carry them away to the final battle. Foxy knows that the blimp is merely a trick by NESTS to lure them to their HQ in outer space. But while Foxy was telling this to Kula, she suddenly fell to the ground, covered in blood! K9999 had speared her in the back with his hand! Kula was shocked and stared in disbelief. One of her last friends was killed right in front of her very eyes, by people she trusted in! Not only that, but K9999 and Angel now focused their killing attempts at Kula! Kula began to burn with rage and anger, and swore that they would pay for all that they did! But K9999 tells her that no biological defect is going to threaten him, and so, the fight for survival begins....

Driven by her anger and the pain of losing Foxy, Kula manages to hold Angel and K9999 back for awhile. But still, the disadvantage in number was evident, and Kula began to yield to K9999 and Angel's attacks. Near sunrise, Kula was exhausted. She could no longer avoid K9999's assault. The advanced Kyo clone tried to do her away, but Kula was surprised when K' came to her rescue! K' had managed to survive the trip to NESTS' HQ, and now came to face K9999. Angel and K9999 were forced to retreat and analyze their next move, although a ticked K9999 vowed that he would kill K' and Kula some day!

Diana, Kula's last remaining friend, came to assist her and comfort her for the lost of Foxy. She tells Kula that there is no longer anything that ties them with NESTS, as they have been eliminated by their own personal ambitions. But Kula looks around her, and realizes she has made many new friends! Whip, K's long lost sister, tells her she is no longer alone, and that this tournament helped her realize that she had a lot more friends than what she was willing to admit. Candy and Foxy were gone, but she still had many friends to look up and to trust into. Kula shed a tear, and thanked Whip for her consideration.

While Diana, Whip, and the others were considering the destruction of NESTS, Kula and K' walk down the coastline. Kula watches K' as he walks with his battered self, wounded and bashed, but still with his cool composure. Kula smiled and stood up to K'. Kula wanted to know what K' thought now that NESTS was no more. K' just limited himself in replying that they had a new life to look forward to, a life free of NESTS and all those nightmares of persecution. Kula smiled, and knows that she too, has a whole new world to discover, and lots of friends to help her on the way.

Kula may be tagged as a merciless assassin created by NESTS in order to eliminate any treason to the NESTS cause, but despite her violent techniques, Kula is pure hearted and does not mean any real harm. She just follows orders, and secretly desires a normal life far away from the pressures of being an assassin. Filled with hope, Kula represents the good side of the evil interior