THE KING OF FIGHTERS ALLSTAR é um 'beat'em up' com um toque ímpar de RPG, no qual você pode controlar dezenas de personagens da saga King of Fighters. No início do jogo, você pode escolher entre Terry Bogard, Ryo Sakazaki e Kyo Kusanagi; mas à medida que avança no jogo, você pode desbloquear muitos novos personagens que podem acompanhá-lo em sua aventura.

Os controles do THE KING OF FIGHTERS ALLSTAR são muito intuitivos. Na parte esquerda da tela você encontrará o botão que controla o movimento do seu personagem, com o qual você pode se mover pelo mundo 3D. Tocar em qualquer lugar da tela permitirá realizar ataques normais, enquanto os botões à direita da tela podem ser usados ​​para realizar ataques especiais.