A l'instar du Programme d'Entrainement Cérébral, Rhythm Paradise se joue en tenant la Nintendo DS en position verticale, comme un livre. Pour jouer, il faut tantôt faire glisser le stylet sur l’écran tactile, tantôt imprégner des petits coups dans un bon timing, en suivant le rythme d’un morceau accrocheur. Plus vous collerez à la mesure et à l’action, plus votre score sera élevé. Il faudra d'ailleurs atteindre un certain niveau pour pouvoir valider le niveau. Mais si au bout de trois essais, vous n'arrivez toujours pas à accomplir un mini-jeu, il sera toujours possible de le zapper en vous rendant au café. Développé par l'équipe responsable de Wario Ware, Rhythm Paradise déroule une action furieuse, émaillée de personnages, de graphismes et de couleurs étranges et singulières. Au fil de votre progression à travers des niveaux à la difficulté croissante, vous battrez la mesure avec des singes dansants, des karatékas tranchants ou même des lézards chantants.Chaque nouveau défi s’ouvrira par un tutoriel qui vous permettra de vous entraîner. Votre prestation live sera ensuite classée pour vous montrer vos performances, et la console ne vous ménage pas, loin de là. Les petites notations acerbes ("c'était nul, c'est certain") apparaîtront fréquemment à l'écran si vous vous ratez.

Toutes les chansons de Rhythm Paradise ont été composées par « Tsunku . », célèbre producteur japonais de J-Pop. Il sera possible de débloquer la bande originale complète du jeu, une fois la cinquantaine de mini-jeux accomplis. Vous pourrez aussi tester votre endurance dans les jeux « sans fin » où suivre le rythme deviendra de plus en plus dur au fil de la partie. Ou encore profiter de leçons de guitare et même jouer au DJ, avec une sélection d’échantillonnages musicaux.