Царството на печурките стана премало за Марио и тој отиде да истражува други светови кои не изгледаат толку пријателски. Но, легендарниот водоводџија не е туѓ, бидејќи дури и во неговиот матичен свет мора постојано да се бори со потчинетите на Боусер. Но, во туѓ свет, играта Super Mario Stacks ќе биде уште потешка, а не затоа што таму има многу непријатели, напротив, може да ги нема. Но, движењето низ светот не е лесно. На крајот на краиштата, тој се состои од квадратни платформи кои лебдат одделно во воздухот. Скокајќи на следниот, херојот го затвора патот назад, бидејќи претходната плочка исчезнува. Покрај тоа, треба брзо да се движите, бидејќи следниот може да исчезне и во Super Mario Stacks.