A princesa foi raptada pelo malvado Bowser, e cabe a Mario e seu irmão Luigi salvar o dia.
A primeira aventura de plataforma para os Mario Brothers tem o jogador explorando nível após nível, com Bowser para enfrentar como o chefe do fim do nível. Os power-ups incluem o Super Mushroom, que aumenta o tamanho e o poder de Mario, a flor de fogo, que permite que ele atire bolas de fogo nos inimigos, e o sempre importante homem estelar para uma curta explosão de invencibilidade.
Cada nível inclui uma seção de bônus cheia de moedas, mais um atalho através do nível, muitas compras ruins e obstáculos para superar e uma bandeira de fim de nível, em que quanto mais alto o jogador agarrá-la, mais pontos serão atribuídos a eles. Certos níveis também incluem pontos de dobra, o que leva o jogador a níveis mais altos.
