W słoneczny poranek w Królestwie Grzybów Mario i Luigi otrzymują pilną wiadomość od Księżniczki Peach. Bowser po raz kolejny porwał księżniczkę i ukrywa się w świecie pełnym wyzwań i niebezpieczeństw. Zdeterminowani, by uratować Peach, bracia wskakują do zielonych rur i mierzą się z wrogami takimi jak Goombas i Koopa Troopas. Podczas swojej podróży Mario odnajduje gwiazdę, która zapewnia mu specjalne moce, pozwalające mu skakać wyżej i szybciej biegać. Dzięki odwadze i przyjaźni Mario i Luigi pokonują przeszkody i ostatecznie stawiają czoła Bowserowi w ekscytującym pojedynku. Przygoda kończy się zwycięstwem bohaterów i radością ponownego spotkania z księżniczką, gotową na kolejną wspólną podróż.
