aż tak szczegółowy opis fabuły potrzebny nie jest (w dodatku pisany nieencyklopedycznym stylem); w artykule lepiej skupić się na opisie rozgrywki i dodaniu odpowiednich źródeł (wieczorem postaram się ogarnąć)
Pewnego dnia, gdy Parakarry przynosi [[Mario]]wi i [[Luigi (postać)|Luigiemu]] pocztę, jest tam list od [[Księżniczka Peach|Peach]], która zaprasza obu braci na przyjęcie. Gdy Mario przychodzi do księżniczki, zauważa, że zamek unosi się w powietrzu, zmieniając się w posiadłość [[Bowser]]a. Ten z nową pomocnicą Kammy Koopą chce porwać księżniczkę. Bowser ukradł Star Rod różdżkę, która daje mu moc niepokonania. Mario przegrywa z nim walkę i zostaje wyrzucony z zamku. Ląduje w krainie zwanej Goomba Village. Znajduje go Goombaria, która wraz z Goompapą, Goompą i Goombariem zabiera go do „Toad House”. Mario słyszy, że ktoś chce, by hydraulik poszedł do „Shooting Star Summit”. Gdy Mario idzie do Toad Town Kammy Koopa blokuje mu drogę, niszcząc drzwi. Wtedy Mario idzie do Goomba House, gdzie poznaje Goomę. Znajduje go Goompa, gdzie zgubił swój młotek. Ten go znajduje w Goomba Circle, lecz napotyka Jr. Troopę, właściciela tego okręgu. Mario z nim wygrywa. Młotkiem niszczy wielki żółty blok i wraca do Village, gdzie przyłącza się Goombario. Mario i Goombario są w Goomba Road – lesie, który roi się od [[Lista postaci ze świata Mario|Goomb]], Paragoomb i Spiked Goomb. W połowie drogi chłopcy spotykają Goomba Bros., których pokonują. Następuje walka z Goomboss, czyli Goomba King i Goomba Bros. Później z wieży tworzy się most do Toad Town. Bowser gdy się o tym dowiaduje, wysyła [[Lista postaci ze świata Mario|Koopa Bros.]] do swojej fortecy. Mario udaje się na Shooting Star Summit, gdzie poznaje [[Lista postaci ze świata Mario|Star Spirits]]. Mario poznaje też Twinka, jednego ze Star Kids.
