Na super populárneho Maria v Super Mario čakajú nové dobrodružstvá a môžete ísť s ním. Nasleduje cesta neobvyklými svetmi a najskôr sa prenesiete do hornatej oblasti. Po prejdení niekoľkých úrovní a bezpečnom dosiahnutí koncového bodu bude môcť hrdina prejsť do nového sveta, ktorý sa nachádza hlboko v podzemí. Ďalej ho čaká Ľadové kráľovstvo a cesta po nebeských ostrovoch. Hrdina sa bude všade snažiť odhodiť z platforiem fialové a oranžové príšery, obrovské slimáky, modré ježky a ďalšie nepríjemné tvory, ktoré tieto svety považujú za svoje a nemajú radi cudzincov, dokonca ani takých slávnych, ako je Super Mario.