キャッチコピーは、『僕らは、マリオと強くなる』。 本作は『スーパーマリオブラザーズ』の続編として制作され、登場キャラクターやアイテム・ルールなどの多くの要素は『スーパーマリオブラザーズ』を引き継いでいるが、同時に非常に多くの変更や追加が施されており『スーパーマリオブラザーズ』とは大幅に変わっている。発売当初「ファミコンソフトの最高傑作」と銘打ち自信作であることをアピールしていた通り、当時としては最高水準のグラフィックや内容的多様さを有していた。 今回クッパが襲ったのはキノコ王国ではなく、キノコワールドに点在する別の7つの国。各国で子供たちを率いてイタズラをし、あげくの果てに各国に古くから伝わる魔法の杖を盗み出し、王様を動物の姿に変えてしまった。今回の目的は、これら7つの国を順に回り、魔法の杖を取り返すことである。