Desenvolvido pela Prope, a qual fez o Digimon Adventure para PSP, All-Star Rumble será um jogo de Arena Multiplayer. A história começa com o Mundo Digital em tempos de paz depois de váriass guerras e crises. No entanto, como um Digimon precisa batalhar para Digievoluir, os Digimons propõe o "Torneio de Evolução Digimon" que irá determinar o guerreiro mais poderoso.
O game conta com 12 Digimons base e um total de 32 formas pós-digievolução, indo desde o clássico Digimon Adventure até o mais recente Digimon Fusion. São 10 diferentes arenas e os jogadores podem coletar DigiCards para melhorar o poder de seus Digimons.
Oito Digimons base foram confirmados: Agumon, Biyomon, Dorulumon, Gabumon, Tailmon, Shoutmon, Tentomon e Veemon.