The King of Fighters 2000（2000年7月26日）

前回大会で秘密結社「ネスツ」の存在が明るみに出るも、それ以来ネスツはこれといった活動を起こすことなくその情報は途絶えてしまう。 その一方、ネスツとは別に、世界 ...

前回大会で秘密結社「ネスツ」の存在が明るみに出るも、それ以来ネスツはこれといった活動を起こすことなくその情報は途絶えてしまう。
その一方、ネスツとは別に、世界各地ではテロ活動が頻発していた。
ハイデルン指揮下の特殊部隊はそれが、元ネスツであるK'とマキシマの2人によるものであるということを掴んでいた。
2人を捜索するハイデルンだったが、それと同時期に「KOF」開催の知らせが世界の実力者たちに届く。世界各地でトーナメントが開始される中、K'とマキシマが再び招待チームとして参加していた。
ネスツを追う特殊機関の司令官であるリングに成り済ました、ネスツの上級幹部の1人・ゼロが野望を遂行するために開いたのが本大会である。
さらにゼロは、前大会でクリザリッドを用済みと始末した張本人でもあった。
テロ行為としてメディアでは報じられたK'とマキシマの行動は、ネスツおよびゼロの不穏な動向を調査してのものであったのである。
ゼロは対ネスツ用の衛星兵器「ゼロ・キャノン」を奪い、ネスツをも出し抜き自ら新世界の頂点に君臨せんと企んでいた。衛星兵器発射のために最高峰の格闘家の力をゼロ・キャノンに転送させようと試みるが、大会優勝者らに敗れる。
結局ネスツから送り込まれた「アンチK'アーツ」のクーラ・ダイアモンドたちにゼロの野望は打ち砕かれ、自らゼロ・キャノンに撃たれる形で粛清された。

The King of Fighters 2001（2001年11月15日）

前回大会、ゼロが起こしたクーデターにより1つの街が消失した。しかし、それは人工衛星の落下事故として報じられ、真相は世間には伝えられていなかった。 常々何らかの ...

前回大会、ゼロが起こしたクーデターにより1つの街が消失した。しかし、それは人工衛星の落下事故として報じられ、真相は世間には伝えられていなかった。
常々何らかのアクシデントがついて回る「KOF」に中止の声は少なからずあったが、皮肉にも、いわくつきながらもこの人類最高峰の格闘大会は、97年の大会と同等かそれ以上に過熱していった。
大会には、K'やクーラをライバル視する草薙京の9999体目のクローンK9999（ケイ・フォーナイン）などのネスツの改造人間らで構成された「ネスツチーム」も堂々と参戦していた。
大会が進む中、K'たちの前に前大会で死んだはずのゼロが現れた。しかしネスツを裏切り死亡した前大会のゼロはクローンに過ぎず、オリジナルである彼はネスツに忠実な戦士であった。
そしてこのゼロは、ペットである黒獅子のグルガン、元「飛賊」の長である龍（ロン）、そしてクローンのゼロに始末されかけた所を救出したクリザリッドをストライカーとして従えていた。
ゼロはクローンを遥か凌ぐ実力を持っていたが、何とか勝利したK'たちの前に、ネスツの頂点に君臨する存在・イグニスが現れる。
ネスツはいつからか彼の個人的な願望を満たすためだけの組織となり果ててしまっており、彼の父親である組織のリーダーも彼により抹殺されていた。
イグニスの目的は、地球意思のオロチすら倒した京と庵、およびその因子を移植したネスツの改造人間の傑作であるK'とクーラ、KOFで勝ち上がった格闘家たち、それら地球最高峰の実力者たちを自身の圧倒的な力でまとめて一掃することで、自身を「神」を超える存在と証明するという個人的かつ身勝手なものであった。
イグニスから全力で戦えるようにと記憶を返されたK'は、他者の人生を弄ぶイグニスに怒り最終決戦を挑む。