El rey de los combatientes Allstar es un 'beat'em up' con el extraño toque de juego de rol, en el que puedes controlar docenas de personajes de la saga del rey de los combatientes. Al comienzo del juego, puedes elegir entre Terry Bogard, Ryo Sakazaki y Kyo Kusanagi; Pero a medida que avanzas en el juego, puedes desbloquear muchos personajes nuevos que pueden unirse a ti en tu aventura.

Los controles del rey de los combatientes Allstar son muy intuitivos. En la parte izquierda de la pantalla, encontrará la palanca que controla el movimiento de su personaje, con el que puede usar para moverse a través del mundo 3D. Tocar cualquier lugar en la pantalla le permitirá realizar ataques normales, mientras que los botones a la derecha de la pantalla se pueden usar para llevar a cabo ataques especiales.