Pewnego słonecznego poranka w Królestwie Grzybów Mario otrzymał pilną wiadomość od Księżniczki Peach. Bowser ukradł magiczne gwiazdy, które utrzymywały pokój i radość w królestwie. Bez wahania Mario przeskakiwał bloki pytań, zbierając po drodze monety i wzmocnienia. Mając u boku swojego wiernego przyjaciela Luigiego, w poszukiwaniu zagubionych gwiazd stawiali czoła wyzwaniom i wrogom, takim jak Goombas i Koopas. Z każdym skokiem blask gwiazd stawał się coraz bliższy, a nadzieja na przywrócenie szczęścia królestwu rosła. Razem byli gotowi na największą przygodę swojego życia!
