Mario Mix features several of Nintendo's popular characters, including Mario, Luigi, Toad, Toadette, Waluigi, Wario, and Bowser. According to the story, Waluigi has stolen the "Music Keys", unleashing their music upon the Mushroom Kingdom and causing chaos. Mario must restore peace to the land by recovering the Music Keys.