Dansez avec Mario dans sa propre soirée dansante. Les joueurs dansent au rythme de plus de 25 chansons à saveur dansante, des thèmes Nintendo classiques aux favoris familiers. Avec cinq niveaux de difficulté, les danseurs de tous niveaux pourront entrer dans le groove. La fonction spéciale « Entraînement » suit les calories brûlées pendant le jeu.
Quelqu'un a volé les clés musicales et a libéré la musique qu'elles détenaient. Sans les clés musicales, le pouvoir instable de la musique fait des ravages sur le pays. Mario doit les récupérer avant que le chaos ne détruise tout le Royaume Champignon !
Le chemin vers les clés est simple : Gauche, Droite, Haut, Bas, Droite, Bas... Les personnages incluent Mario, Luigi, Toad, Waluigi, Wario, Bowser.