Le jeu suit le protagoniste, Mario, dans une quête pour sauver la Princesse Peach de l'antagoniste principal du jeu, Bowser.
Le créateur des jeux de Mario, Shigeru Miyamoto, est le directeur de ce jeu, et a donné Mario déménagements qu'il n'a jamais eu auparavant.