[[File:DDRmarioDDR Mario artwork.jpgpng|thumb|''Dance Dance Revolution: Mario dancingMix'' toartwork theof beat.Mario]]
In ''[[Dance Dance Revolution: Mario dancesMix]]'', Mario has to win in dance-offs to help save the Mushroom Kingdom infrom ''[[Dancebeing Dancecontrolled Revolution:by Mariothe Mix[[Music Key]]''s. In the beginning, [[Waluigi]] goes to the [[Truffle TowerTowers]] to gain [[Music Key]]sKeys and grant him the power to "hypnotize the rhythm-less masses"." However, after he opens the door, all but one key fly to various locations in the Mushroom Kingdom. One of the musicMusic Keys areis found in the sea, another one in [[MushroomWario's ParkCarnival]], and another in [[Freeze Mountain]]. Toad, who sees this occur, rushes to tell Mario (or Luigi). If all keys are not returned, they can be exploited by anyone.
Mario responds by setting out to find all four Music Keys, along with Toad. Using his [[S.S.SS Brass]] to navigate, Mario challenges the key owners to dance-offs. Mario then faces Waluigi (and other enemies) to a dance-offoffs and gets all four Music Keys back. After Mario wins the keys, however, Bowser steals them. Bowser then goes to his castle, and Mario follows him with the SS Brass. Mario performs the "Final Dance Off" with him and gets the Music Keys back. Bowser reveals his intentions of stealing the keys: to help cure his tone-deafness. Mario and Toad decide to use the keys to change Bowser's Castle and the surrounding area into a paradise. From this, though, some music has been implemented into their souls, so they cannot stop dancing. These keys then are all returned to the Truffle Towers.
After getting the keys, Bowser stole them. Bowser goes to his castle and Mario follows him with the S.S. Brass. Mario performs the "Final Dance Off" with him and gets the Music Keys back. They then are all returned to the Truffle Tower.
