Em DIGIMON All-Star Rumble, o Mundo Digital passa por uma época de paz restaurada, após superar inúmeras guerras e crises. No entanto, os incansáveis Digimon ainda precisam batalhar para Digi-evoluir, então eles decidem criar o primeiro “Torneio Digimon Evolution” para determinar quem é o mais forte entre eles.
No supercompetitivo torneio, até quatro jogadores poderão escolher entre 12 populares personagens Digimon, que se transformam totalizando 32 formas diferentes de monstrinhos tirados de todas as séries de TV, de Digimon Adventure até Digimon Fusion. Os jogadores controlam esses monstros digitais em batalhas pela supremacia no modo Versus Battle, em que jogadores de todos os níveis podem se encontrar.
Ao aumentar seus poderes durante as batalhas, os jogadores podem Digi-evoluir para formas muito mais poderosas, criando uma atmosfera de combate única, na qual devem dosar ataque e estratégia para Digi-evoluir e ter uma ajudinha para vencer.
Utilizar técnicas especiais durante as partidas, como ativar a evolução de algum Digimon enquanto lança um ataque agressivo ou uma estratégia defensiva, irá proporcionar uma experiência animadora e colorida em que fãs de todas as idades podem enfrentar rivais para se tornar um verdadeiro herói Digimon!