La continuación original de Super Mario Bros. nunca llegó a publicarse para la NES en Europa, aunque sí ha sido puesta a la venta como parte del lote Super Mario All-Stars para SNES en la consola virtual.

Con nuevos diseños en los retadores niveles, enemigos más astutos y otros secretos por descubrir, Super Mario Bros.: The Lost Levels eleva la dificultad para aquellos jugadores que creen dominar el mundo de Mario.
Con los pequeños ajustes realizados en la forma de juego original, los jugadores pueden escoger ahora entre ponerse al mando de Mario o de Luigi.
Tendrás así que elegir entre los controles más sencillos de Mario o la capacidad de saltar más alto de su hermano.

Las fuerzas de Bowser controlan férreamente el Reino Champiñón, lo que te deparará nuevos desafíos a medida que te vayas encontrando con enemigos conocidos en escenarios novedosos. No te sorprendas si de repente ves a Koopas bajo el agua o a Bloopers flotando en el aire. ¡Y ten en cuenta que te vas a topar con Bowser a menudo! Añade a esto ráfagas de aire capaces de tirar a Mario y Luigi de las plataformas y un temible champiñón venenoso, y obtendrás un mundo en el que tus habilidades para superar Super Mario Bros. serán puestas a prueba.