Le Roi des Combattants - Seuls les combattants les plus coriaces du monde peuvent se mesurer lors du plus grand tournoi d'arts martiaux au monde.

Bien qu'une créature mystérieuse nommée Verse ait détruit l'arène KOF, sa menace a été contenue grâce aux efforts courageux des challengers victorieux. Depuis la fin de ce tournoi tumultueux, un certain temps s'est écoulé, et le prochain KOF commence, soutenu par un nouveau sponsor.

Pendant ce temps, Chizuru Kagura ressent que quelque chose perturbe le sceau d'Orochi, également connu sous le nom de Volonté de Gaïa. Elle s'associe à Kyo Kusanagi et Iori Yagami pour rejoindre le KOF et mener l'enquête.

Au milieu de ces innombrables motivations, des combattants ressuscités après la défaite de Verse se joignent également à la lutte. Une tempête se profile à nouveau à l'horizon...