Al igual que el The King of Fighters '98, este juego es un "Combate de ensueño" con personajes de todos los The King of Fighters anteriores, incluidos los que murieron durante la historia.