Super Mario All-Stars è una raccolta di giochi basati sulle avventure del nostro amato idraulico, Mario, e dei suoi amici. All'inizio del gioco, vedrai le icone dalle quali ne selezioni una. Quindi, selezioni il gioco a cui vuoi giocare. Successivamente, Mario apparirà di fronte a te, che si troverà in una certa area. Usando i tasti di controllo, dovrai guidarlo fino al punto finale del suo viaggio. Raccogli monete d'oro e vari oggetti sparsi ovunque lungo il percorso. Una varietà di trappole e mostri attenderanno il nostro eroe lungo la strada. Egli sarà in grado di superare tutti questi pericoli sotto la tua guida.