Dans ce huitième épisode de la série King of Fighters, dix équipes différentes s'affrontent une fois de plus dans plusieurs pays pour déterminer qui sera le King of Fighters de cette année. Cependant, l'organisation NESTS se met une fois de plus en travers du chemin des participants, elle a déployé sa propre équipe de quatre combattants, dirigée par deux individus de haut rang au sein de NESTS : un homme prétendant être le Zero original et Igniz, le PDG de NESTS. La liste des personnages a encore été mise à jour pour cette nouvelle version de la série.
