New Super Mario Bros traz uma remasterização dos antigos jogos da franquia Mario Bros, com elementos que fundem gráficos 3D em cenários 2D, assim resultando em um efeito 2.5D visualmente impecável. A Nintendo apostou muito em sua nova idéia de remasterizações de jogos que marcaram gerações passadas, podendo fazer com que os atuais também possam ser marcados para uma nova geração.

Quando Mario e Princesa Peach estão caminhando juntos pelo jardim do castelo, um grande raio os atinge, assim Bowser Jr. Leva a Princesa sequestrada em seu dirigível por oito mundos diferentes, que são protegidos por um grande chefão. Você pode participar de puzzles com Toad para ganhar prêmios que o ajudarão durante as fases, ou caso se encontre em uma situação de apuros.