Super Mario All-Stars é uma coletânea de todos os jogos de plataforma com Mario lançados para Nintendo. Inclui: Super Mario Bros. 1, 2 e 3, assim como Super Mario Bros.: The Lost Levels, que até então nunca havia sido lançado na América.
Mais do que uma simples coletânea, o jogo traz gráficos aprimorados e a possibilidade de salvar o progresso. Os saudosistas do primeiro console Nintendo têm motivos para ficar satisfeitos.