Pewnej magicznej nocy Mario postanowił zbadać rozgwieżdżone niebo w poszukiwaniu świecących gwiazd. Ze swoim zaraźliwym uśmiechem skakał z chmury na chmurę, zbierając każdą gwiazdę, jaką znalazł. Każda podniesiona przez Mario gwiazda dodawała mu trochę więcej mocy i radości, jeszcze bardziej rozjaśniając jego podróż. Tańcząc pod konstelacjami, przypomniał sobie swoich przyjaciół, Luigiego i księżniczkę Peach, którzy również uwielbiali gwiaździste noce. Razem byli w stanie stawić czoła każdemu wyzwaniu, jakie stanęło im na drodze. Mario więc nadal zbierał gwiazdki, marząc o przygodach, które miały dopiero nadejść.
