더 킹 오브 파이터즈 EX 네오 블러드의 후속작.

오로치 일족에 의해 다시 개최된 KOF.

오로치의 봉인을 지키는 카구라 치즈루는 삼종의 신기를 서포트하는 존재

'십종신보'중 한 명인 오오가미 레이지 (大神 零兒)에게

쿄, 하바나 모에와 함께 팀을 이뤄 KOF 에 참가할 것을 요청한다.

또, 야가미 이오리는 쿠로사키 미우, 카가미 준과 신 팀을 결성해 KOF에 난입을 결의.

세계각지의 아동유괴사건과 KOF의 관계를 눈치 챈 아랑 팀과 이카리 팀도 KOF회장에 급행한다.

그 외의 팀도 악을 봉인하기 위해, 혹은 자신의 이익을 위해 KOF의 이름 아래 모이고 있었다.