Super Mario Bros. 2 é uma sequela de Super Mario Bros. A versão japonesa deste jogo, The Lost Worlds é basicamente uma versão mais difícil do Super Mario Bros. Cada personagem nesse jogo tem diferentes pontos fortes e fracos. Felizmente, há um gráfico estatístico útil. Os controles ainda são fantásticos e simples. Mais uma vez o botão "A" é para saltar e o botão "B" é para executar. Os botões direcionais são, naturalmente, para se mover. Uma nova característica que não estava no Super Mario Bros original é a capacidade de pegar material do chão e para fazer isso você pressiona o botão "B" em cima do que você quer pegar e jogá-lo, basta pressionar o botão "B" novamente. Os gráficos são muito melhores do que antes. Os personagens tinham grandes cabeças, neste jogo quando você não tem a sua vida cheia, que é meio estranho. O som é bom. Você quase nunca ouvir a música do último jogo. A única vez que você nunca vai ouvir o tema Mario é quando você vai para uma sala secreta usando um power-up.