Super Mario All-Stars är en samling spel baserade på äventyren från vår älskade rörmokare, Mario, och hans vänner. I början av spelet kommer du att se ikoner från vilka du väljer en. Således väljer du det spel du vill spela. Efter det kommer Mario att dyka upp framför dig, som kommer att ligga i ett visst område. Med hjälp av kontrollknapparna måste du vägleda honom till slutpunkten på hans resa. Samla guldmynt och olika föremål utspridda överallt på vägen. En mängd olika fällor och monster kommer att vänta på vår hjälte på vägen. Han kommer att kunna övervinna alla dessa faror under din ledning.