O objetivo do jogo é percorrer o Reino do Cogumelo (Mushroom Kingdom), sobreviver às forças do principal vilão, Bowser, e salvar a Princesa Peach (na época conhecida por seu nome americano, Princess Toadstool) e seu reino do domínio dos Koopa Troopas. Super Mario Bros. é dividido em oito mundos, e cada um dos quais possui quatro fases.
