Net als vorige delen in de serie moeten spelers verschillende levels spelen met elk een andere ritmische minigame. In totaal zijn er honderd verschillende levels uit de vorige games uit de serie beschikbaar in Megamix. De game wordt bestuurd met de knoppen op het Nintendo 3DS-systeem of met het touchscreen.
In Noord-Amerika is de game, die daar Rhythm Heaven Megamix heet, nu al beschikbaar in de eShop. In Europa is Rhythm Paradise Megamix vanaf 21 oktober verkrijgbaar, ook als fysieke versie.
Hieronder is de E3-trailer van Rhythm Paradise Megamix te zien.
