Вместо того, чтобы быть прямым портом из Super Mario Bros. с графическими изменениями, All Night Nippon Super Mario Bros. объединила варианты уровней из Super Mario Bros.: The Lost Levels и Super Mario Bros./O.
Игра является продолжением игры Mario Bros. В Super Mario Bros. Марио попадает в Грибное королевство.