Un soir au royaume champignon, Mario , Luigi , Peach , Toad , Koopa , Yoshi , Birdo , Daisy , Waluigi et Wario scrutent le ciel pour regarder les étoiles quand celles-ci se mettent à disparaitre mystérieusement. En regardant dans le télescope, Mario vit Bowser et Bowser Jr. en train d'aspirer les étoiles du firmament. Mario et ses amis décident alors de se mettre en route pour récupérer les étoiles. Ils ne virent pas Maskass et Kamek cachés derrière...
