Ao jogar, o jogador está assumindo o papel de Mario e tem que passar pelo Reino dos Cogumelos. O jogador tem que sobreviver às forças do mal do vilão do jogo, Bowser, e resgatar a Princesa Toadstool. Para ganhar o jogo, Mario tem que alcançar o mastro da bandeira no final de cada nível. Existem moedas espalhadas por todo o jogo que precisam ser coletadas. Há também tijolos especiais com pontos de interrogação que revelam mais moedas e outros itens especiais uma vez atingidos. É uma obrigação acertar outros tijolos se houver tempo suficiente, pois eles podem conter itens raros ou moedas. Comer um cogumelo transforma Marion regular em Super Mario, o que significa que ele cresce o dobro de tamanho e tem a capacidade de quebrar tijolos acima dele. Cuidado, porém, como quando ele é atingido neste modo, ele reverte para o seu eu original, mas ele não vai morrer.