Super Mario All-Stars er en samling spil baseret på eventyrene fra vores elskede blikkenslager, Mario, og hans venner. I begyndelsen af spillet vil du se ikoner, hvorfra du vælger et. Således vælger du det spil, du vil spille. Derefter vil Mario dukke op foran dig, som vil være placeret i et bestemt område. Ved hjælp af kontroltasterne bliver du nødt til at guide ham til endepunktet på hans rejse. Saml guldmønter og forskellige genstande spredt overalt på vejen. En række fælder og monstre venter på vores helt på vej. Han vil være i stand til at overvinde alle disse farer under din vejledning.