Um jogo de plataformas 2D com rolagem lateral e primeira entrada na franquia Super Mario, Super Mario Bros. segue o encanador italiano Mario enquanto ele percorre muitos níveis de desafios de plataformas com inimigos hostis para resgatar a Princesa Peach do rei maligno Bowser.

Um dia, o reino do pacífico povo cogumelo foi invadido pelos Koopa, uma tribo de tartarugas famosas por sua magia negra. O tranquilo e pacífico Povo Cogumelo foi transformado em meras pedras, tijolos e até plantas de crina de cavalo, e o Reino Cogumelo caiu em ruínas. O único que pode desfazer o feitiço mágico sobre o Povo Cogumelo e devolvê-los ao seu estado normal é a Princesa Sapo, a filha do Rei Cogumelo. Infelizmente, ela está atualmente nas mãos de Bowser, o rei dos Koopa. Mario ouve sobre a situação do Povo Cogumelo e parte em uma missão para libertar a Princesa Cogumelo do mal Koopa e restaurar o reino caído do Povo Cogumelo. Você é Mario! Cabe a você salvar o Povo Cogumelo da magia negra do Koopa!