Solo los luchadores más duros del mundo pueden competir en el torneo de artes marciales más grande del mundo.

Aunque un ser misterioso llamado Verse destruyó la arena KOF, su amenaza fue sofocada gracias a los valientes esfuerzos de los rivales ganadores.
Ha pasado tiempo desde el cierre de ese tumultuoso torneo, y comienza el próximo KOF, respaldado por un nuevo patrocinador.

Mientras tanto, Chizuru Kagura siente que algo interfiere con el sello de Orochi, también conocido como Voluntad de Gaia.
Ella se une a Kyo Kusanagi e Iori Yagami para unirse al KOF e investigar.

En medio de estos innumerables motivos, los luchadores resucitados después de la derrota de Verse también se unen a la refriega.
Una vez más, una tormenta está en el horizonte …