THE KING OF FIGHTERS&mdash
Vain maailman kovimmat ottelijat voivat taistella maailman suurimmassa kamppailulajiturnauksessa.

Vaikka salaperäinen olento nimeltä Verse tuhosi KOF-areenan, sen uhka saatiin kukistettua voittaneiden haastajien rohkeiden ponnistelujen ansiosta.
Aikaa on kulunut tuon myrskyisän turnauksen päättymisestä, ja seuraava KOF alkaa uuden sponsorin tukemana.

Samaan aikaan Chizuru Kagura aistii, että jokin häiritsee Orochin sinettiä, joka tunnetaan myös nimellä Gaia's Will.
Hän liittoutuu Kyo Kusanagin ja Iori Yagamin kanssa liittyäkseen KOF:ään ja tutkiakseen asiaa.

Näiden lukemattomien motiivien keskellä taistelijoita, jotka on herätetty henkiin Versen tappion jälkeen, liittyy myös taisteluun.
Jälleen kerran myrsky on horisontissa...