Új kalandok várnak a szuper népszerű Mario-ra a Super Mario-ban, és mehetsz vele. Van egy utazás szokatlan világokban, és először a hegyvidékre szállítanak. Több szint áthaladása és a végpont biztonságos elérése után a hős új világba költözhet, amely mélyen a föld alatt található. Továbbá a Jég Királyság és a mennyei szigeteken való utazás vár rá. A hős mindenütt megpróbálja eldobni a lila és narancssárga szörnyeket, hatalmas csigákat, kék sündisznókat és más kellemetlen lényeket, akik saját maguknak tartják ezeket a világokat, és nem szeretik az idegeneket, még az olyan híreseket is, mint a Super Mario.
