Ogni centinaio d’anni, una gigantesca cometa sorvola i cieli sopra il Mushroom Kingdom. Un anno, quella cometa riempì l’intero cielo, e da essa cadde una pioggia di stelle cadenti. I Toad raccolsero le Star Bits e le portarono al castello, dove rinacquero come una grande Power Star. Fu un periodo felice nel Mushroom Kingdom. Poi una notte Mario ricevette una lettera... «Caro Mario, ti aspetterò al castello nella notte dello Star Festival. C’è qualcosa che mi piacerebbe darti. da Peach» Con l’invito in mano, Mario si diresse verso il castello proprio mentre lo Star Festival era in pieno svolgimento. Circondato dai Toad, felici nel cercare di prendere le Star Bits cadenti, Mario non vedeva l’ora delle festività della notte. Ma poi accadde qualcosa...