Super Mario All-Stars é uma coleção de jogos de plataforma Super Mario NES lançados anteriormente. Cada título é apresentado com sua jogabilidade original e design de nível, mas foi reformulado no departamento de gráficos e som. Uma opção de salvamento foi adicionada, permitindo que os jogadores armazenem os dados da sessão. Incluídos em Super Mario All-Stars estão os seguintes jogos: Super Mario Bros.: Mario e Luigi devem resgatar a Princesa e os Retentores de Cogumelos do malvado Rei Bowser. Super Mario Bros.: The Lost Levels: conhecido como Super Mario Bros. 2 no Japão, este jogo apresenta o mesmo estilo de jogo do Super Mario Bros original. O jogo contém cogumelos venenosos, que encolhem ou matam Mario, e novos e velhos inimigos, como Flying Bloopers. Super Mario Bros. 2: também conhecido como Super Mario USA no Japão, Mario e seus amigos descobrem uma terra misteriosa, chamada Subcon, que está sendo destruída por Wart e seus asseclas. Eles devem resgatar esta terra estranha do tirano. Super Mario Bros. 3: Bowser, com a ajuda de seus Koopalings, assume as 7 terras do Mushroom Kingdom e transforma seus reis em criaturas. Agora cabe a Mario e Luigi salvar o Reino dos Cogumelos