Soppriket ble for lite for Mario og han dro for å utforske andre verdener som ikke ser så vennlige ut. Men den legendariske rørleggeren er ikke fremmed, for selv i hjemverdenen hans må han konstant kjempe med Bowsers undersåtter. Men i en fremmed verden vil Super Mario Stacks-spillet være enda vanskeligere, og ikke fordi det er mange fiender der, tvert imot, det er kanskje ikke noen der. Men det er ikke lett å bevege seg rundt i verden. Tross alt består den av firkantede plattformer som flyter hver for seg i luften. Hopper på den neste, lukker helten veien tilbake, fordi den forrige flisen forsvinner. I tillegg må du bevege deg raskt, for den neste kan også forsvinne i Super Mario Stacks.