A New Super Mario Bros. 2 közvetett folytatása a Nintendo DS-re kiadott első résznek és mint minden utód az új játékelemek egész sorát tartalamazza.  Kulcsfontosságú ebben az esetben, hogy a fő történet végigjátszásán kívül a játékosnak egymillió aranyat is össze kell gyűjtenie. Ez emeli a videojáték újrajátszásának értékét, amely a Márió videojátékoknál már hagyományosan magas.