Svamperiget blev for lille til Mario, og han gik på opdagelse i andre verdener, der ikke ser så venlige ud. Men den legendariske blikkenslager er ikke fremmed, for selv i sin hjemverden skal han konstant kæmpe med Bowsers håndlangere. Men i en fremmed verden vil Super Mario Stacks-spillet være endnu sværere, og ikke fordi der er mange fjender der, tværtimod er der måske ikke nogen der. Men at bevæge sig rundt i verden er ikke let. Det består trods alt af firkantede platforme, der svæver hver for sig i luften. Ved at hoppe på den næste lukker helten sig tilbage, fordi den forrige brik forsvinder. Derudover skal du bevæge dig hurtigt, for den næste kan også forsvinde i Super Mario Stacks.