New Super Mario Bros 2 è il sequel diretto di New Super Mario Bros, rilasciato nel 2006 per Nintendo DS, platform con struttura 2D che tanto successo ha riscosso su Nintendo DS.

Il titolo vede il celeberrimo l'idraulico non solo alle prese con il solito Bowser che ha nuovamente rapito la principessa Peach, ma anche con un misterioso esubero di monete d'oro nel regno dei Funghi. Ogni livello sarà letteralmente coperto d'oro, con monete che piovono giù dai tubi, e con nemici ricoperti dal prezioso metallo.
Il gioco avrà lo stesso gameplay del precedente New Super Mario Bros, presentando nuovamente grafica bidimensionale e i protagonisti Mario e Luigi. Nel gioco vedremo il ritorno della Foglia che, a differenza della Super Foglia di Super Mario 3D Land, è molto più simile alla sua controparte in Super Mario Bros, dando a Mario orecchie e coda da procione (invece della Tuta da Procione completa di 3D Land) e permettendo a Mario di volare attraverso l'aria.
New Super Mario Bros 2 da molta importanza alla raccolta di monete, con molti power-up atti all'aumento delle stesse. Tra questi troviamo i Fiori Dorati che trasformano i blocchi in monete, anelli che tramutano temporaneamente i nemici in oro e una maschera blocco che produce monete mentre Mario corre.
Per quanto riguarda gli elementi di contorno del gameplay ci sono nuovi ostacoli e nemici da affrontare.
Similmente a New Super Mario Bros. Wii, due giocatori possono giocare simultaneamente nei ruoli di Mario e Luigi. Il gioco comprende inoltre una modalità Caccia alle Monete, dove i giocatori possono giocare attraverso tre livelli con una sola vita cercando di collezionare più monete possibili. Gli high score verranno condivisi tramite StreetPass.