今作ではコイン100万枚を集めるのがテーマとなっている。過去作ではなかったコインの累計獲得枚数が記録される。それを目指すためには繰り返しプレイすることが求められる。累計獲得枚数が100万枚をに達すると、タイトル画面の真ん中にゴールドマリオの銅像が現れる。さらに、コインをカウンターストップ（999万9999枚）まで集めると銅像がしろしっぽマリオに変わる。過去作に比べると断然コインが入手しやすいシステムになっており、ゴールドマリオやゴールドブロック、ゴールドリング（後述）などのコインが大量に手に入るパワーアップや仕掛けが新たに登場している。マップ画面は、『New スーパーマリオブラザーズ』と同じように簡素なマップになっている。今作のセーブは塔や城のコースをクリアすることに加え、1作目と同じように看板でスターコインを使うことでもセーブできる。また、前作と同じようにポーズメニューの中断セーブで、ゲームを一時中断することができる（再開すると中断データは消える）。エンディングを迎えた後はポーズメニューが通常のセーブに変わり、いつでもセーブをすることができる。BGMは2作目からの流用・アレンジも多いが、システムは1作目のものをバージョンアップさせたものが多い。
ローカルプレイ（ソフトは2本必要）で、マリオとルイージによる2人同時プレイのモード。獲得コインが1人プレイ時の2倍になるほか、『New スーパーマリオブラザーズ Wii』同様に同時ヒップドロップ、シャボンといった専用アクションがある。また、残り人数は2人で1人分になっており、2人一緒にミスした時に1人減るようになっている。そのため、片方がミスをしても、もう片方が生き残っていれば、残り人数は減らない。2人プレイではマリオを選んだプレイヤーのセーブデータが使用され、1人用モードと同じ方法でセーブできる。ルイージを選んだプレイヤーは、獲得したコインのみセーブされる。
クッパにさらわれたピーチ姫を救い出すおなじみの1人用モード。1人プレイでは基本的にマリオを操作するが、エンディングを迎えたファイルでLボタンとRボタンを同時に押しながら選択すると、1人プレイでもルイージで操作することができる。
ピーチ城に遊びにきたマリオとルイージは、ピーチ姫に手を振り、空のコインを夢中で集める。休憩しようと地面に降りると、クッパの手下達が乗ったクッパクラウンがピーチ姫をさらってしまう。マリオとルイージはピーチ姫を救い出すための冒険に出る。
スーパーマリオシリーズの1つであり、正当な続編という事でタイトルには「2」とついているが、Wiiの『New スーパーマリオブラザーズ Wii』も含めると『New スーパーマリオブラザーズ』のシリーズ作品としては3作目となる。2012年4月21日のNintendo Direct 2012.4.21で正式発表された。また、本作よりパッケージソフトとダウンロード販売の併売を開始した。2012年6月22日のNintendo Direct 2012.6.22で国内の発売日と価格が発表された。ニンテンドー3DS LL本体と同時発売となる。6月22日にパッケージ版の予約が開始され、ダウンロード版についても7月20日に詳細が発表された。2014年7月1日から8月31日までの期間中、ニンテンドー3DS LLの購入者を対象に『New スーパーマリオブラザーズ 2 ゴールドエディション』を無料でダウンロードできる「ニンテンドー3DS LL 月替わりオススメソフトキャンペーン」が実施された。この『ゴールドエディション』は、追加パック（後述）全10パックが最初から入っている特別仕様である。タイトル画面も通常版と異なるが、ゲーム内容は変わらない。
ヨーロッパ、西アジア、アフリカ北部・南部、北米西部の温帯・亜熱帯に分布し、園芸用に栽培されるものもある。日本には本来自生しないが、モクセイソウ（Reseda odorata）、ホザキモクセイソウ（R. luteola）などが栽培され、野生化したものもみられる。花は小型の両性花で総状または穂状花序をなす。萼と花弁は多くの種で各6枚、雄蕊の数は不定、雌蕊は3ないし6心皮が離生または合生（早く裂開する）し花柱はない。モクセイソウの名は、花にモクセイのような芳香があるため。
同様の伝説はメキシコの民話にも見られる。メキシコでも月の模様は兎と考えられていた。アステカの伝説では、地上で人間として生きていたケツァルコアトル神が旅に出て、長い間歩いたために飢えと疲れに襲われた。周囲に食物も水もなかったため、死にそうになっていた。そのとき近くで草を食べていた兎がケツァルコアトルを救うために自分自身を食物として差しだした。ケツァルコアトルは兎の高貴な贈り物に感じ、兎を月に上げた後、地上に降ろし、「お前はただの兎にすぎないが、光の中にお前の姿があるので誰でもいつでもそれを見てお前のことを思いだすだろう」と言った。一般にケツァルコアトルは金星神であると考えられているが、この民話の場合は徐々に光を失っていく太陽神であると考えられる。別のメソアメリカの伝説では、第5の太陽の創造においてナナワツィン神が勇敢にも自分自身を火の中に投じて新しい太陽になった。しかしテクシステカトルの方は火の中に身を投じるまで4回ためらい、5回めにようやく自らを犠牲にして月になった。テクシステカトルが臆病であったため、神々は月が太陽より暗くなければならないと考え、神々のひとりが月に兎を投げつけて光を減らした。あるいは、テクシステカトル自身が兎の姿で自らを犠牲にして月になり、その姿が投影されているともいう。ネイティブ・アメリカンのクリーはまた別の、月に昇りたいと思った若い兎の伝説を伝える。鶴だけが兎を運ぶことができたが、重い兎が鶴につかまっていたために鶴の脚は今見るように長く伸びてしまった。月に到着したときに兎が鶴の頭に血のついた脚で触ったため、鶴の頭には赤い模様が残ってしまった。この伝説によれば、晴れた夜には月の中に兎が乗っているのが今も見えるという。