Grybų karalystė Mario tapo per maža ir jis išvyko tyrinėti kitų pasaulių, kurie neatrodo tokie draugiški. Tačiau legendinis santechnikas nėra svetimas, nes net ir savo gimtajame pasaulyje jam tenka nuolat kovoti su Bowserio parankiniais. Tačiau svetimame pasaulyje Super Mario Stacks žaidimas bus dar sunkesnis ir ne dėl to, kad ten būtų daug priešų, o priešingai, jų gali ir nebūti. Tačiau judėti po pasaulį nėra lengva. Juk jis susideda iš kvadratinių platformų, plaukiojančių atskirai ore. Peršokęs ant kitos, herojus uždaro kelią atgal, nes ankstesnė plytelė dingsta. Be to, reikia greitai judėti, nes kitas taip pat gali dingti Super Mario Stacks.
