Le tournoi King of Fighters s'est étendu de South Town à travers le monde entier. Cette suite met en scène huit participants au tournoi ; Terry, Andy et Joe font leur retour, rejoints par cinq nouveaux personnages jouables. Trois modes de jeu sont proposés. Le mode 1P VS COM emmène le joueur à travers 12 stages pour affronter sept autres combattants, un mirror match, et quatre combats de boss, avec deux bonus stages en chemin.