Set in the Mushroom Kingdom, the game begins when Mario and Luigi receive an invitation from Peach for a party at the castle. There, when Mario and Peach are alone, Bowser lifts her castle, overpowers Mario with his invincibilty that he gained by stealing the Star Rod and imprisoning the seven Star Spirits; Mario is thrown away from the castle in the sky and lands in Goomba Village, where he is aided by Goombario and his family. Mario and Goombario make their way to Shooting Star Summit, where the weakened seven Star Spirits' request Mario to find them in order to stop Bowser's invincibility. Mario and his friends go to the four Koopa Bros.' fortress where they save the first Star Spirit. and they find the second one in the Dry, Dry Desert inside a secret fortress ruled over by Tutankoopa. The third one is being kept by Tubba Bubba, a nemesis scaring the Boos and eating them when he is "invincible" (his heart is his true weak point). The fourth one is kept by the General Guy and his minions living in the Toy Box. Mario and his new friends travel to Lavalava Land, an island where its inhabitants are threatened by an upcoming volcanic eruption. After saving the fifth Spirit, they journey to Flower Fields retrieving the sixth one. Mario becomes a suspect of murder when he finds the Shiver City's mayor unconsious; after solving the mystery (which was a mayor's own accident), Mario got to the Crystal Palace where he saves the last Star Spirit from the Crystal King. As he saved every Star Spirit, Mario then departs to Peach's Castle.