Depois de segurar os fãs por anos com remakes dos clássicos de Mario no Game Boy Advance, a Nintendo finalmente se prepara para criar o primeiro jogo 2D inédito do herói desde "Yoshi's Island". A surpresa é que o game é inspirado na primeira grande aventura de videogame do encanador italiano: "Super Mario Bros". Como no original, as fases são lineares e simples, trazendo os clássicos Goombas e Koopas. Apesar da mecânica 2D, todos os elementos são desenhados em 3D. Mas se o game parece ser apenas mais um remake, as regras novas agora provam que a situação não é bem essa - uma espécie de "E se?" no Reino dos Cogumelos: e se Mario pudesse comer vários cogumelos e ficar gigante? E se os inimigos também pudessem usar os itens mágicos? Tudo isso e muito mais será explorado no novo game. Mario aprendeu alguns movimentos novos, como um que permite usar a parede para saltar mais alto. Além disso, o game terá uma opção multiplayer, em que duas pessoas poderão jogar uma mesma fase. Nessew caso, o segundo jogador será Luigi.