Kraljevstvo gljiva postalo je premalo za Maria i on je otišao da istražuje druge svjetove koji ne izgledaju tako prijateljski. Ali legendarni vodoinstalater nije nepoznanica, jer čak iu svom rodnom svijetu mora stalno da se bori sa Bowserovim podanicima. Ali u stranom svijetu igra Super Mario Stacks će biti još teža, i to ne zato što tamo ima mnogo neprijatelja, naprotiv, tamo ih možda neće biti. Ali kretanje po svijetu nije lako. Na kraju krajeva, sastoji se od četvrtastih platformi koje odvojeno lebde u zraku. Skačući na sljedeću, junak zatvara put nazad, jer prethodna pločica nestaje. Osim toga, morate se kretati brzo, jer sljedeći također može nestati u Super Mario Stacks.