一大ブームを巻き起こした『スーパーマリオブラザーズ』。その2作目である本ゲームは、1986年6月3日にディスクシステム用ソフトとして発売されました。横スクロールアクションの面白さをそのままに、新たなアイテムなどが登場し、さらにパワーアップして帰ってきました。

本作は『スーパーマリオブラザーズ』のパラレルワールドを舞台にした、マリオとルイージの新たな冒険のお話です。 大ガメクッパの一族に襲われたキノコ王国。魔力によって岩やレンガに変えられてしまったキノコ一族を元に戻すことができるのは、キノコ王国のお姫さま、ピーチ姫だけです。今は大魔王クッパの手中にある彼女を助け出し、キノコ王国を甦らせるためにマリオが立ち上がります。