Le premier de la série principale de King of Fighters à combiner son gameplay traditionnel en 3D 3-en-3 avec de nouveaux visuels 3D. Il commence également le quatrième arc de la série de la série. King of Fighters revient avec une liste de 50 personnages. Outre les favoris des fans, de nombreux nouveaux combattants rejoignent la liste. Nakoruru, l'une des héroïnes de la série Samurai Shodown, se joint au combat avec son compagnon de faucon, Mamahaha. Shun’ei est un nouveau personnage qui joue un rôle important dans l’histoire du jeu. De plus, de nombreux personnages emblématiques et originaux se préparent à affronter le tournoi du KOF.