Erittäin suositulla Mario: lla on uusia seikkailuja Super Mariossa, ja voit mennä hänen kanssaan. On matka epätavallisten maailmojen läpi, ja ensin sinut kuljetetaan vuoristoalueelle. Ylitettyään useita tasoja ja saavutettuaan turvallisesti päätepisteen, sankari voi siirtyä uuteen maailmaan, joka sijaitsee syvällä maan alla. Lisäksi häntä odottaa Jäävaltio ja matka taivaallisten saarten läpi. Sankari yrittää heittää kaikkialla lavalle violetit ja oranssit hirviöt, valtavat etanat, siniset siilit ja muut epämiellyttävät olennot, jotka pitävät näitä maailmoja omina eivätkä pidä muukalaisista, jopa sellaisista kuuluisista kuin Super Mario.