Une version remixée de King of Fighters '98 avec un gameplay rééquilibré, un mode de combat "Ultimate", une galerie d'art déverrouillée et 64 combattants à choisir (10 d'entre eux étaient auparavant invisibles dans KoF'98). La version originale de Neo Geo est également incluse. De plus, le jeu supporte maintenant la résolution 480p.
Avec 5 modes de jeu: Arcade, Single Play (pas d'équipe), Endless (essai d'endurance), mode Practice et Challenge. Les options comprennent la capacité d'augmenter la taille du sprite de caractère, adoucir le sprite de différents degrés (réduit l'obstruction), et un fond 3D/2D toggle. Le mode ultime de combat vous permet de basculer trois modes différents: Type de déplacement: Dash / Step, Type d'évacuation: Éviter / Urgent et Power Gauge: Avancé / Extra.
Le jeu est livré avec un deuxième disque bonus, contenant des bandes-annonces et des fonds d'écran pour ce titre, et le prochain Roi des chasseurs XII.