En Digimon All-Star Rumble, el Mundo Digital vive un periodo de paz tras superar un buen número de 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.