Ný ævintýri bíða ofurvinsæls Mario í Super Mario og þú getur farið með honum. Það er ferð um óvenjulega heima og fyrst verður þú fluttur til fjallahéraðsins. Eftir að hafa farið framhjá nokkrum stigum og á öruggan hátt komið að endapunktinum mun hetjan geta flutt í nýjan heim, sem er staðsett djúpt neðanjarðar. Því næst bíður hann eftir ísríkinu og ferð um himnesku eyjarnar. Alls staðar mun hetjan reyna að henda pöllunum fjólubláum og appelsínugulum skrímslum, risastórum sniglum, bláum broddgöltum og öðrum óþægilegum verum sem telja þessa heima sína og líkar ekki ókunnuga, jafnvel fræga eins og Super Mario.
