『New スーパーマリオブラザーズ』は、ニンテンドーDS用ソフトとして発売された横スクロールアクションゲーム。十字ボタンとボタンだけの簡単プレイで、誰でも思い通りに様々なアクションを繰り出すことが可能。対戦も可能なミニゲームも搭載されている。
『スーパーマリオブラザーズ』や『スーパーマリオブラザーズ3』のシステムを多く踏襲し、のちのシリーズタイトルで採用されたヒップドロップや壁キックなどのアクションが新規に追加された。

クッパJr.にさらわれてしまったピーチ姫を救うために、巨大キノコの力を借りて、マリオ(ルイージ)の新たな冒険が始まる。