A gomba birodalma túl kicsi lett Mario számára, és elment más világokat felfedezni, amelyek nem tűnnek annyira barátságosnak. A legendás vízvezeték-szerelő azonban nem idegen, hiszen még hazájában is állandóan meg kell küzdenie Bowser csatlósaival. De egy idegen világban a Super Mario Stacks játék még nehezebb lesz, és nem azért, mert ott sok ellenség van, ellenkezőleg, lehet, hogy nincs is ott. De a világ körül mozogni nem könnyű. Hiszen négyzet alakú platformokból áll, amelyek külön lebegnek a levegőben. A következőre ugorva a hős lezárja a visszaútját, mert az előző lapka eltűnik. Ráadásul gyorsan kell lépni, mert a következő is eltűnhet a Super Mario Stacksben.
