Chega então a primeira competição do século XXI! Os convites foram novamente enviados pelo cartel NESTS! Com o desastre de Southtown ainda fresco em suas mentes, os lutadores se reúnem para encontrar o melhor dos melhores, aqueles que poderiam chegar até NESTS e os destruir uma vez por todas! Nesse ano entraram em cena Kula, Foxy, Angel, e um homem frágil e jovem. Sua aparência parece frágil e deteriorada. Mas dentro dele raiva, fogo e a potência de um demônio. É a arma biológica Seu nome. ..K9999. Objetivo: destruir K ' e sua equipe. E assim começa as batalhas! As lutas são supervisionadas por um homem velho de roupa elegante, sentado em um trono majestoso. É o líder do cartel NESTS, que presta atenção ao torneio como se os lutadores fossem seus meros fantoches. Nesse ínterim o torneio prossegue e ao final a equipe de k' uma vez mais é declarada vencedora. São então convidados para uma cerimônia de celebração o local é bem original: sobre um dirigível flutuando!



K' e sua equipe estão desconfiados e procuram dar uma vistoriada no dirigível.. Mas assim que começam, o dirigível começa a agitar violentamente! Os motores inteiros começam a trabalhar na capacidade máxima, porque o dirigível racha na metade! Revela-se que uma metade do dirigível esconde um foguete que explode em parte. Um homem com cabelo branco e um uniforme familiar está na porta no extremo oposto. Um leão preto feroz encontra-se as seu lado, rosnando na equipe com um olhar de besta em seus olhos vermelhos. Era o homem que foi instruído pelo líder dos NESTS para manter-se afastado da equipe vencedora. Todos sabe quem este homem é. Parece familiar, parece zero, o executivo dos NESTS que um ano antes tentou usar o canhão zero de encontro a seus próprios superiores. Certamente, o homem admite-o ser Zero, mas o zero que conheceram (e seus clone, Ling) quem tentou os explodir afastado com o canhão zero era de fato seu clone.



Uma outra revelação chocante é que krizalid, o clone avançado de K ' quem se pensava ter morrido 2 anos atrás, aparece ao lado do zero verdadeiro. Zero tinham recuperado os dados restantes do projeto de krizalid. A outra figura era uma pessoa familiar para Lin. Era Ron, que traiu a causa de Hizoku para juntar-se a NESTS. A batalha tem início, o que segue-se é uma luta cruel que definisse quem viveria ou morreria neste combate sem perdão. Lin vai de encontro a Ron, em uma luta de dois membros do Hizoku clan. Máxima e Whip tiveram que que cuidar de Krizalid e do leão. K' encara face a face o original Zero.



O foguete que já vinha tremendo bastante dessa vez dá uma sacudida violentíssima. Zero diz ao grupo que apenas chegaram no HQ principal dos NESTS, e que devem se apressar e subir para encontrar a verdade atrás de seu passado. Dizendo isso, o foguete do todo começa a agitar uma vez que mais, mas esta vez, ele estava começando cair. Zero indicou a saída, K ' sorriu, e continuou seu trajeto dentro da base principal dos NESTS. Maxima chama a atenção de k'. O planeta inteiro podia ser visto da janela. O foguete tinha feito uma viagem a base do espaço exterior! Mas havia umas matérias mais importantes a atender, Lin indica uma porta enorme na extremidade do salão. Enquanto o grupo entra, estão encontrados com 3 figuras que estão na escuridão. O líder dos NESTS e seus assistentes fazem sua aparição. K ' e Whip sabem que deve ser os executivos superiores de NESTS, se aprontam para toda a sorte de surpresas desagradáveis. O homem velho senta-se ainda, como um crescimento alto da voz para os quatro. A voz introduz-se como Igniz, Coronel dos Nests. Igniz felicita K ' e seus sócios para vir isto distante, e por derrotar zero.Kula começa a ter contade própria e convence Foxy a ajudá-la a lutar contra NESTS, pois enfim entendeu que o que fazem é errado. Enquanto a equipe de K' está no foguete combatendo a elite de NESTS ela e Foxy devem derrubar o clone cibernético e poderoso, a ameaça K9999 e a fria assassina Angel. Durante a difícil Foxy é ferida mortalmente. Kula que adquirira sentimentos na sua estada na terra durante o torneio em 2000 chorando diz que nunca se esquecerá da morte de foxy. Angel afirma que isso é apenas um defeito biológico e vai cuidar disso antes que Kula adquira totalmente vontade própria. Kyo Kusanagi entra em cena. Mas não somente ele, Terry, Athena, Ryo, Kim, e Iori! a luta de encontro a Igniz começaria uma vez mais. Todos os lutadores puseram seus melhores esforços, sua tentativa mais brava, sua energia inteira, suas almas inteiras na batalha. O poder de Igniz era demasiado mesmo para todos eles juntos mas a vontade de sobreviver os sustentava e precisavam ao menos tentar. Igniz não podia compreender porque prefeririam perder suas vidas à aceitar uma ordem nova do mundo! K ' foi inspirado pela bravura dos outros lutadores, e voltou a luta uma vez mais K ' está pelo lado de Kyo e Iori. Com a força das 3 chamas começou a virada e nem mesmo Igniz suportou. Com sua última força, Igniz arrasta seu corpo golpeado a um par das colunas e diz, se os seres humanos não desejassem um deus, eu me tornarei um demônio com aquelas palavras colocou as mãos sobre as colunas e seu corpo inteiro foi cercado por um feixe de luz a estação de espaço inteira começou a tremer violentamente. A base inteira transformou-se um cometa flamejante em cima da entrada à atmosfera, e dirige para o planeta em um trajeto rápido à destruição final. Enquanto isso Kula enfrenta K9999 e Angel. Lutou bravamente com a potência máxima de seus poderes de gelo. Mas dois assassinos dos NESTS de encontro a uma menina nova e confusa eram demais pra ela e ela começou a sucumbir. A estação de espaço destruída dos NESTS fez um respingo enorme no meio do oceano, como a água perturbada e as chamas até o céu. Angel desejava saber se aquela era a estação dos NESTS e se dirigiu pra lá. À K9999 foi incumbido terminar o trabalho e destruir Kula a mera existência de Kula perturbou-o, K9999 lança-se em Kula para terminá-la. Com as mãos de K9999 em uma forma bizarra, uma explosão de chamas a mutilou. O homem que interferiu era K '! Estava completamente em uma forma má, mas poderia enfrentar seu clone avançado corpo a copro! Assim Kula e K ' estiveram junto como aliados pela primeira vez. K9999 decide que não é hora de permanecer no jogo , é preciso pensar em um novo plano. Angel com alguns remanescentes NESTS vem de helicóptero resgatar. Assim Angel e K9999 desapareceram! Sera esse o fim da Nests!?