Au lieu d'être un port direct de Super Mario Bros avec des changements graphiques, All Night Nippon Super Mario Bros. a combiné les variations des niveaux de Super Mario Bros. : The Lost Levels et Super Mario Bros. / O.
Le jeu est la suite du jeu Mario Bros. Dans Super Mario Bros., Mario va dans le royaume du Mushroom.