En 'Digimon: All-Star Rumble' el Mundo Digital vive un periodo de paz tras superar numerosas guerras y crisis. Sin embargo, como los Digimon necesitan combatir para Digievolucionar, han decidido organizar el primer Torneo de la Digievolución, en el que determinarán quién es el más fuerte.

En este torneo competitivo hasta cuatro jugadores podrán elegir a uno de los 12 personajes básicos de Digimon y jugar con 32 formas sacadas de todas las series, desde la primera Digimon hasta Digimon Fusión, compitiendo por la supremacía.