Seeneriik jäi Mariole väikeseks ja ta läks avastama teisi maailmu, mis ei tundu nii sõbralikud. Kuid legendaarne torumees pole võõras, sest isegi oma kodumaailmas peab ta pidevalt võitlema Bowseri käsilastega. Kuid võõras maailmas on Super Mario Stacksi mäng veelgi raskem ja mitte sellepärast, et seal oleks palju vaenlasi, vastupidi, seal ei pruugi neid olla. Kuid maailmas ringi liikumine pole lihtne. See koosneb ju eraldi õhus hõljuvatest kandilistest platvormidest. Hüppades järgmisele, sulgeb kangelane tagasitee, sest eelmine klots kaob. Lisaks tuleb kiiresti liikuda, sest ka järgmine võib Super Mario Stacksis ära kaduda.
