Podczas magicznej nocy w Królestwie Grzybów jasna gwiazda unosi się na niebie, emanując światłem i radością. Mario, zawsze szukający nowych przygód, spotyka tę gwiazdę, która obiecuje spełnić specjalne życzenie. Z pomocą swoich przyjaciół, Luigiego i księżniczki Peach, wyrusza w ekscytującą podróż, aby stawić czoła wyzwaniom, które staną na jego drodze. Każdy pokonany wróg i każda pokonana przeszkoda przybliża Mario do celu. W końcu odkrywa, że jego prawdziwym pragnieniem nie było tylko zwycięstwo, ale dzielenie się szczęściem ze wszystkimi wokół siebie, rozświetlając królestwo miłością i przyjaźnią.
