Gra New Super Mario Bros. osiągnęła status bestselera na konsoli Nintendo DS z liczbą ponad 30 mln kopii sprzedanych na całym świecie. Koncern Nintendo zdecydował, że jej sequel wydany zostanie na kieszonkową platformę kolejnej generacji – Nintendo 3DS. Przygotowanie New Super Mario Bros. 2 powierzono ponownie czwartemu zespołowi deweloperskiemu Nintendo EAD. Akcja gry ponownie osadzona została w fantastycznym grzybkowym uniwersum (Mushroom Universe) znanym także z innych gier o przygodach Mario i Luigiego. Gracze mają okazję poznać kolejne perypetie tytułowych, wąsatych hydraulików. Rozgrywka bazuje na klasycznych dla platformówek rozwiązaniach. Kontrolowani przez graczy bohaterowie muszą więc przede wszystkim biegać i skakać po platformach, unikać przeszkód i przeciwników oraz zbierać monety. Tych ostatnich w New Super Mario Bros. 2. pojawia się zdecydowanie więcej niż w jakiejkolwiek innej grze z cyklu. Dodatkowo niektóre rodzaje power-upów umożliwiają zamianę elementów otoczenia w monety lub dotarcie do trudnodostępnych. Tradycyjnie zgromadzenie stu monet dodaje jedno „życie”, ale prawdziwe wyzwanie stanowi zebranie aż miliona, za co przewidziana jest specjalna nagroda.