Les quatre premiers jeux de la série tournent autour de ces combats, tandis que The King of Fighters '99 introduit un nouvel arc de l'histoire, tournant autour K', un jeune homme qui cherche à détruire la mystérieuse organisation NESTS parce qu'ils l 'ont kidnappé à un âge précoce et l " ont dépouillé de ses souvenirs passés, afin qu " ils puissent le forcer à être un combattant sous leur contrôle.