Svepparíkið varð of lítið fyrir Mario og hann fór að kanna aðra heima sem líta ekki svo vingjarnlega út. En hinn goðsagnakenndi pípulagningamaður er ekki ókunnugur, því jafnvel í heimaheimi hans þarf hann stöðugt að berjast við handlangara Bowser. En í erlendum heimi verður Super Mario Stacks leikurinn enn erfiðari, og ekki vegna þess að það eru margir óvinir þar, þvert á móti, þeir eru kannski engir þar. En það er ekki auðvelt að flytja um heiminn. Þegar öllu er á botninn hvolft samanstendur það af ferkantuðum pöllum sem svífa sér í loftinu. Með því að hoppa á næsta, lokar hetjan leið sinni til baka, vegna þess að fyrri flísinn hverfur. Að auki þarftu að hreyfa þig hratt, því næsti getur líka horfið í Super Mario Stacks.
