New Super Mario Bros. é um jogo de plataforma de ação e aventura 2. 5D para Nintendo DS, estrelado por Mario e Luigi. O jogo apresenta um modo de história solo com Mario ou Luigi, um jogo sem fio para dois jogadores Mario Vs. Luigi, bem como um modo de minijogo para até quatro jogadores. A jogabilidade de New Super Mario Bros. é muito parecida com a dos clássicos jogos de plataforma 2D, principalmente Super Mario Bros. e Super Mario Bros. 3, e se baseia substancialmente neles para criar jogabilidade clássica e contemporânea. Como o jogo está no DS, a tela sensível ao toque permite que os jogadores armazenem um power-up adicional e visualizem a distância ainda a ser percorrida em um nível.

Flash de Notícias de Emergência! A Princesa Peach foi sequestrada! Enquanto desfrutava de um piquenique com Mario, o amado governante do Reino dos Cogumelos foi levado por um assaltante desconhecido. Como isso pôde acontecer com Mario por perto? De acordo com Mario, a caminhada estava indo bem quando Mario e a princesa avistaram fumaça saindo do Castelo do Pêssego. A maravilha bigoduda imediatamente entrou em ação e correu em direção ao fogo. No momento em que ele saiu do lado dela, a princesa desapareceu! Quem está por trás do desaparecimento da Princesa Peach? Quem está por trás do ataque ao Castelo do Pêssego? Os dois incidentes estão relacionados? Bowser Jr. não pensou uma vez que a Princesa Peach poderia ser sua mãe? Parece que Mario vai precisar de todos os Mega Cogumelos que puder encontrar para chegar ao fundo dessa bagunça.