Svampriket blev för litet för Mario och han gick för att utforska andra världar som inte ser så vänliga ut. Men den legendariska rörmokaren är ingen främling, för även i sin hemvärld måste han ständigt slåss med Bowsers undersåtar. Men i en främmande värld kommer Super Mario Stacks-spelet att vara ännu svårare, och inte för att det finns många fiender där, tvärtom, det kanske inte finns några där. Men att flytta runt i världen är inte lätt. Det består trots allt av fyrkantiga plattformar som svävar separat i luften. Hjälten hoppar in på nästa och går tillbaka, eftersom den föregående brickan försvinner. Dessutom måste du röra dig snabbt, för nästa kan också försvinna i Super Mario Stacks.