New Super Mario Bros. DS mostra a luta de Mario para resgatar Peach de Bowser. Dezenas de fases em "Mundos". Número alto torna conclusão desafiadora. Para acesso rápido a mundos avançados, saídas secretas nos mundos iniciais permitem pular mundos sem completar todas fases.
Saída secreta no Mundo 1 leva ao Mundo 5. Fica na última fase de torre. Após 1º checkpoint, cano vertical joga Mario para cima. Passa por porta dourada no ar. Pouse na plataforma ligada à porta e entre. Sala com plataformas rápidas. Mova Mario para vão na parede superior direita. Leva ao fim da fase. Termine e volte ao mapa. Canhão aparece abaixo da torre. Entre para ser lançado ao Mundo 5.
Saída secreta no Mundo 2 também leva ao Mundo 5; primeiro desbloqueie fase oculta 2-A. Comece na fase 3, vá ao meio. Pule no interruptor próximo para subir água do riacho. Nade na água subindo até sala de moedas. No topo, outro interruptor. Pule nele → água sobe até empurrar Mario para fora da tela. De volta ao mapa, fase 2-A aparece. Entre e passe a maior parte. Exige vários spin-jumps. Último spin-jump dá chance de pegar última moeda vermelha. Lance da plataforma. Em vez de pegar moeda, caia à direita no tartaruga vermelha. Pule ao tocar nela. Mario lança ao ar por alcova com cano. Pouse na alcova, entre no cano. Aparece no fim da fase. Termine → mapa mostra canhão mirando Mundo 5.
Saída secreta na casa mal-assombrada do Mundo 3 leva ao Mundo 6. Avance até ver fantasma grande ao lado de cano e botão. Pule no botão → quadrados pontilhados viram blocos. Passe fantasma à direita, wall-jump até porta alta em ledge escondido. Entre na porta → pula para fim da fase. No mapa, canhão para Mundo 6 aparece.
Saída oculta na casa mal-assombrada do Mundo 5. Suba escadas até área com 3 blocos à esquerda. Pegue cogumelo no caminho por segurança. Pule nos 3 blocos. Fique no do meio — blocos invisíveis impedem salto. Wall-jump à esquerda para subir nos blocos. Pule de novo para alcançar cipó. Subindo, fantasma guardião aparece à direita. Mate para evitar dano. No topo do cipó, entre na porta. Mario aparece em plataforma com 2 abóboras. Pule nelas, chegue ao centro. Plataforma sobe tremendo, mas sem perigo se posicionado certo. Quando mastro final aparecer à direita, pule nele para terminar. Canhão aparece no mapa Mundo 5 → lança ao Mundo 8.