前作『スーパーマリオブラザーズ』のステージを完全に一新した作品で、基本的なシステムは前作と同じだがいくつかの点で前作とは異なっている。歴代スーパーマリオシリーズの中でも最上級の難易度を誇ると言われ、アクションゲームの難易度インフレを象徴する作品である。ゲームのストーリーは1作目と同じであり、難易度やステージ構成を変えたパラレルワールドという位置付けとなっている。

日本国内においては、1986年（昭和61年）6月3日に、ファミリーコンピュータ ディスクシステム用として発売された。ディスクライターでの累計書き換え回数は第1位を誇る。