L'histoire se passe juste après que le cartel Nests se soit fait connaître de par ses activités de clonage. K' est parvenu à échapper à l'organisation, avec l'aide de Maxima. Il connaît désormais son statut de clone de Kyô. Heidern et Ling (un autre militaire) organisent un nouveau KOF afin d'enquêter et en finir une bonne fois pour toutes avec le cartel. C'est le septième volet de la série The King of Fighters et le dernier produit par SNK avant que celle-ci ne soit en faillite.
