Super Mario All-Stars es una recopilación de todos los juegos de plataformas que incluyen a Mario y que salieron en Nintendo. Por lo tanto, incluye: Super Mario Bros. 1, 2 y 3, así como Super Mario Bros.: The Lost Levels, que hasta ahora nunca se había publicado en América.
Más que una simple recopilación, el juego ofrece gráficos mejorados y la posibilidad de guardar el progreso. Los nostálgicos de la primera consola Nintendo tienen motivos para estar satisfechos.