Sienivaltakunta tuli liian pieneksi Mariolle ja hän lähti tutkimaan muita maailmoja, jotka eivät näytä niin ystävällisiltä. Mutta legendaarinen putkimies ei ole vieras, sillä hänen on kotimaailmassaankin jatkuvasti taisteltava Bowserin kätyriensä kanssa. Mutta vieraassa maailmassa Super Mario Stacks -peli on vielä vaikeampi, eikä siksi, että siellä on monia vihollisia, päinvastoin, siellä ei ehkä ole niitä. Mutta liikkuminen ympäri maailmaa ei ole helppoa. Loppujen lopuksi se koostuu neliömäisistä alustoista, jotka kelluvat erikseen ilmassa. Hyppäämällä seuraavan päälle sankari sulkee tiensä takaisin, koska edellinen laatta katoaa. Lisäksi sinun täytyy liikkua nopeasti, koska seuraava voi myös kadota Super Mario Stacksissa.