Solo i combattenti più duri del mondo possono darsi battaglia nel più grande torneo di arti marziali del mondo. Anche se un essere misterioso chiamato Verse ha distrutto l'arena KOF, la sua minaccia è stata sedata grazie agli audaci sforzi dei contendenti vincitori. È passato del tempo dalla chiusura di quel torneo tumultuoso, e il prossimo KOF inizia, sostenuto da un nuovo sponsor. Nel frattempo, Chizuru Kagura sente che qualcosa interferisce con il sigillo di Orochi, noto anche come Gaia's Will. Si allea con Kyo Kusanagi e Iori Yagami per partecipare al KOF e indagare. Tra questi molteplici motivi, anche i combattenti risorti dopo la sconfitta di Verse si uniscono alla mischia. Ancora una volta, una tempesta si profila all'orizzonte...