The King of Fighters All-Star est un A-RPG mobile avec des contrôles simples qui permettent de réaliser les actions flashy et les combos excitants de la série The King of Fighters. Les combattants des précédents jeux de la série apparaissent dans ce jeu, depuis The King of Fighters '94 à The King of Fighters XIII, représentés sans changement grâce à leur apparence originale et une qualité graphique au niveau le plus élevé.
Le jeu comprendra aussi les voix des personnages et des sons, ainsi que des attaques spéciales, super-attaques spéciales, et des combos fidèles aux travaux d'origine. Mais le jeu développera également une histoire et des personnages inédits.