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 de uma vez por todas! Nesse ano entraram em cena:
Kula o projeto anti-K, com força total, como sempre auxiliada por sua mestra e mãe adotiva Diana.
Diana não participa das lutas diretamente, sempre fica a espreita e pronta para proteger Kula, de inicio ela apenas seria sua treinadora, mas acaba por se apaixonar por aquela frágil garota e no fim a adota como filha.
Foxy com uma grande patente no quartel NESTS a inseparável parceira de Diana entra com tudo liderando o time, especialista em esgrima assassina Foxy congela seus oponentes com apenas um olhar.
Angel, a assassina especial dos NESTS chamada apenas em casos extremos, sua missão é matar desertores poderosos, e neste caso K' e Maxima.
E um homem frágil e jovem. Sua aparência parece deteriorada. Mas dentro dele... raiva, fogo e a potência de um demônio. É a arma biológica. Seu nome... K9999. K9999 é também o parceiro e melhor amigo de Angel, ou mais próximo que ela teve de um amigo.
(K9999 também é uma referencia ao personagem Tetsuo Shima do anime Akira).
Estes formam o temido Team NESTS.
O time Coreia teve a adição de um novo membro, Jhun havia sofrido um acidente que o impossibilitava de lutar, então Kim e Jhun escolheram uma das suas melhores alunas para a substituição.
Jinjyu Lee muito mais conhecida como May Lee, idolatra seus mestres assim como o ideal de justiça dos mesmos, como seu estilo de Tae Kwon Do diferenciado ela entra com tudo no torneio. E ainda para fortalecer seu ideal de justiça e refinar suas habilidades, utiliza uma posição extra de luta. Posição criada e adaptada por ela a Hero Mode(modo herói), que engloba capacidades do seu super-herói favorito da serie Kamen Rider.
E assim começam as batalhas! A equipe dos heróis novamente sofre alterações, agora com sua irmã, Whip, K' é obrigado a aceitar Lin em sua equipe. Pois o mesmo procurava um traídor que estava envolvido com a Nests. Para a surpresa de todos, dois dos maiores lutadores da história voltam ao torneio kof, são eles... Kyo Kusanagi de volta ao Japan Team, com Shingo, Benimaru e Daimon... e Iori Yagami, junto de Vanessa, Seth e Ramon.
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 a semi-final ocorre entre o Team Heroes e o Team Japan, o Team Iori tinha sido derrotado.
Enquanto os membros do Team Iori decidem testar a força de Iori que seria dito como indispensável para o torneio, os finalistas sobem a bordo de um enorme e luxuoso dirigível.
No fim a equipe de K' sai vitoriosa.
Ele 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 pra 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 sabem 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 ser Zero e diz que o Zero que conheceram que tentou os explodir com o canhão 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 tinha 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 cuidar de Krizalid e do leão. K' encara face a face o zero original.
K' consegue superar Zero, que aceita a derrota com honra.
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 começa a agitar uma vez mais, mas esta vez, ele estava começando a 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, encontram 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 devem ser os executivos superiores de NESTS, se aprontam para toda a sorte de surpresas desagradáveis. O homem velho ainda esta sentado, uma voz alta se dirige aos quatro. A voz introduz-se como Igniz, Coronel dos Nests. Igniz felicita K' e seus companheiros por vir de tão longe e por derrotar Zero.
Foxy é atacada e morta por K9999 e Angel .
Kula que adquirira sentimentos de amamizade, e depois da sua amiga Candy ter se sacrificado por ela durante no torneio passado, chorando diz que nunca se esquecerá da morte de Foxy, e depois desse trauma começa a ter vontade própria. K9999 afirma que isso é apenas um defeito biológico e vai cuidar disso antes que Kula adquira totalmente consciência, já que a missão dele sempre foi destruir os clones defeituosos que seriam K' e Kula.
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 superando-o 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 desejam 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 em um cometa flamejante em cima da entrada à atmosfera, e dirige-se 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, 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 de terminar o trabalho e destruir Kula, a mera existência de Kula perturbou-o, K9999 lança-se sobre Kula para exterminá-la. Com as mãos de K9999 em uma forma bizarra,mas uma explosão de chamas o atingiu.
O homem que interferiu era K'! Estava completamente ferido, mas poderia enfrentar seu clone avançado corpo a corpo! Assim Kula e K ' estiveram juntos como aliados pela primeira vez.
K' diz para Angel sumir com aquele lixo. Quando chega um helicóptero. Assim Angel e K9999 desapareceram! Seria esse o fim dos Nests?
Na Terra, Lin vai embora dizendo que irá ao encontro de Ron.
Maxima deseja fazer uma visita ao túmulo de um velho amigo...
K' apenas observa Kula e Diana, quando Whip diz que é hora dele prestar um agradecimento. Então K' vai até Kula e promete que dias melhores virão e.. que sua batalha, apenas começou.