Pewnego słonecznego poranka w Królestwie Grzybów Mario znalazł magiczną gwiazdę unoszącą się w powietrzu, świecącą jasno i zaraźliwą. Zaciekawiony podszedł do niej i po dotknięciu gwiazdy otrzymał specjalną moc, która uczyniła go na krótki czas niezwyciężonym. Dzięki tej nowej umiejętności Mario zdecydował się stawić czoła Bowserowi, który po raz kolejny porwał księżniczkę Peach. Niewiarygodnymi skokami i promiennym blaskiem pokonywał przeszkody i pokonywał wrogów, szerząc radość, dokądkolwiek się udał. W końcu Mario uratował księżniczkę i wspólnie świętowali zwycięstwo, dziękując gwieździe za jej wyjątkową i świetlistą moc.
