Super Mario All Stars indeholder 4 spil: Super Mario Bros., Super Mario Bros. 2, Super Mario Bros. 3 og Super Mario Bros. The Lost levels ... det er ikke bare de originale NES versioner, men versioner med opdateret SNES-grafik, så det er på en måde 4 nye SNES-spil i ét. Man har også mulighed for at gemme 4 forskellige filer i hvert spil.