수수께끼의 비밀 결사 『네스츠』의 존재가 밝혀지고 얼마간의 시간이 지났다. 그러나, 그 이후로 네스츠는 별다른 일없이 그림자를 감추어 버렸다.
한편, 네스츠의 움직임과는 대조적으로, 세계 각지에서 테러 활동이 빈번히 발생하는 사태가 일어났다.
하이데른 용병 부대는, 그 활동이 K′ , 맥시마의 두사람에 의한 것이라는 것을 알고,
조속히 두사람의 추적을 개시하려고 할때..
정확히 그 때 『KOF 개최』의 통지가… !
세계 각지에서 토너먼트를 개시하는 격투가들.
놀라운 것은 초대팀 중에 K′ , 맥시마들이 있는 팀도 존재한 것이었다!
한층 두사람에게 시선이 끌려질 때, 네스츠도 계획의 제２ 단계를 발동시키게 되는데! !
네스츠의 활동 개시는 단순한 우연인지? 그렇지 않으면 … ! ?
다시 파란의 예감을 감돌게 하고, 더· 킹· 오브· 파이터즈 드디어 개막… … ! !