El regne dels bolets es va fer massa petit per a Mario i va anar a explorar altres mons que no semblen tan amigables. Però el llegendari lampista no és desconegut, perquè fins i tot al seu món natal ha de lluitar constantment amb els sequaços de Bowser. Però en un món estranger, el joc de Super Mario Stacks serà encara més difícil, i no perquè hi hagi molts enemics, al contrari, potser no n'hi hagi. Però moure's pel món no és fàcil. Al cap i a la fi, consisteix en plataformes quadrades que suren per separat a l'aire. Saltant al següent, l'heroi tanca el camí de tornada, perquè la fitxa anterior desapareix. A més, cal moure's ràpidament, perquè el següent també pot desaparèixer a Super Mario Stacks.