De koning van de vechters - Alleen de hardste vechters ter wereld kunnen zich meten op het grootste vechtsporttoernooi ter wereld.

Hoewel een mysterieus wezen genaamd Verse de KOF-arena verwoestte, werd de bedreiging onderdrukt dankzij de dappere inspanningen van de winnende uitdagers. Sinds de afsluiting van dit turbulente toernooi is er enige tijd verstreken, en de volgende KOF begint, ondersteund door een nieuwe sponsor.

Ondertussen voelt Chizuru Kagura dat er iets het zegel van Orochi verstoort, dat ook wel bekend staat als de wil van Gaia. Ze sluit zich aan bij Kyo Kusanagi en Iori Yagami om deel te nemen aan de KOF en onderzoek te doen.

Te midden van deze talloze motieven sluiten ook vechters die na de nederlaag van Verse zijn herrezen, zich aan bij de strijd. Weer trekt er een storm aan de horizon...