Regatul ciuperci a devenit prea mic pentru Mario și a plecat să exploreze alte lumi care nu par atât de prietenoase. Însă legendarul instalator nu este străin, deoarece chiar și în lumea lui natală trebuie să lupte constant cu slujitorii lui Bowser. Dar într-o lume străină, jocul Super Mario Stacks va fi și mai dificil și nu pentru că ar fi mulți inamici acolo, dimpotrivă, s-ar putea să nu fie niciunul acolo. Dar să te muți în jurul lumii nu este ușor. La urma urmei, constă din platforme pătrate care plutesc separat în aer. Sărind pe următorul, eroul își închide drumul înapoi, pentru că țigla anterioară dispare. În plus, trebuie să te miști rapid, deoarece următorul poate dispărea și în Super Mario Stacks.
