Каждые сто лет в небе над Грибным королевством пролетает огромная комета. Однажды эта комета заполнила все небо, и из нее высыпался поток падающих звезд. Жабы собрали звездные кусочки и принесли их в замок, где они возродились в виде великой Звезды Силы. Это было счастливое время в Грибном королевстве. Но однажды ночью Марио получил письмо...
"Дорогой Марио, я буду ждать тебя в замке в ночь Праздника звезд. Я хочу кое-что передать тебе от Пич".
С приглашением в руках Марио отправился в замок как раз в то время, когда Звездный фестиваль был в самом разгаре. Окруженный жабами, с ликованием пытающимися поймать падающие кусочки Звезды, Марио с нетерпением ждал начала ночного праздника. Но тут случилось нечто...