Na een lange afwezigheid is de 2D Mario platformer weer terug! Opnieuw is Princess Peach ontvoerd door Bowser en alleen de gebroeders Mario en Luigi kunnen haar redden. Reis door Mushroom Kingdom en kom bekende figuren en vijanden tegen. De nostalgie is heerlijk, maar daarnaast is het spel ook vernieuwend. De klassieke gameplay wordt gecombineerd met weelderige graphics en swingende melodieën.
Deze Super Mario Bros. zou niet New heten als er geen nieuwe elementen in zouden zitten. Zo bevat deze game verschillende nieuwe power-ups. Zo kan Mario bijvoorbeeld een blauw schil oppakken waarmee hij in Shell Mario veranderd. Mario krijgt een blauw schild om en als hij rent en duikt rolt hij over het platform om vijanden te verslaan en blokken te vernietigen. Ook is er een enorme Mushroom die Mario nog groter maakt dan King Kong en nog vele andere nieuwtjes.
In de Multiplayer modus van New Super Mario Bros. voor de DS kun je spelen met twee spelfiguren: Mario en Luigi. De twee spelers kiezen elk een spelpersonage en nemen het in vijf verschillende levels tegen elkaar op. Het doel is om meer Big Stars te bemachtigen dan de ander. Beide spelers kunnen elkaa raanvallen en elkaars Big Stars stelen: een ontzettend leuke twee persoons gameplay dus!