Pewnego słonecznego poranka w Królestwie Grzybów Mario znalazł jasną gwiazdę, która delikatnie unosiła się w powietrzu. Zaciekawiony podszedł do niej i gdy jej dotknął, poczuł falę magicznej energii przepływającą przez jego ciało. Z Gwiazdą w ręku Mario stał się niepokonany, mógł skakać wyżej i biegać szybciej niż kiedykolwiek wcześniej. Zdeterminowany, by uratować księżniczkę Peach ze szponów strasznego Bowsera, wyruszył na nową przygodę, stawiając czoła wrogom i pokonując przeszkody w kolorowym świecie pełnym wyzwań. Mając odwagę i Gwiazdę u boku, Mario wiedział, że nic nie może go powstrzymać w tej epickiej podróży.
