After the events of the Super Mario Galaxy Movie, a discovery was made in the desert kingdom, Sarahasaland. Two treasure hunters Wario and Waluigi awaken a giant spaceship piloted by the alien overlord, Tatanga. Mario, Luigi, Princess Peach and their plumber's helpers meet the desert kingdom's ruler Princess Daisy who helps them fight Wario and Waluigi who serve Tatanga's plot to conquer the world all for the money. Bowser joins the party despite his and Mario's beef with each other, and Rosalina joins saying that she and Peach were both separated by Tatanga himself who still has their parents, the king and queen.