In DIGIMON All-Star Rumble the Digital World enjoys a time of restored peace after overcoming numerous wars and crises. However, Digimon must battle to Digivolve, so the restless Digimon propose to hold their first ever "Digimon Evolution Tournament" to determine who is the strongest of them all.