Super Mario Bros. 2 – продолжение популярной игры Super Mario Bros. От первой части игру отличает изменённая методика уничтожения противников, а также возможность выбора одного из четырёх персонажей.

Однажды ночью, Марио приснился странный сон. Он увидел ступеньки, ведущие к загадочной двери. Подойдя к двери и открыв её, Марио попал в удивительный мир, не похожий ни на что, виденное ранее. Это был Сабкон – мир его снов. Он услышал зов о помощи: «Наш красивый мир Сабкон захвачен тираном Вартом, и только ты сможешь нам помочь. Вот тебе подсказка – Варт терпеть не может овощи». Прежде чем Марио успел разобраться, в чём же дело, сон закончился.

На следующий день Марио отправился на пикник со своими друзьями, принцессой Тоадстул, братом Луиджи и Тоадом. По пути они рассказал им о своём странном сне. Как оказалось, друзья видели тот же сон. Придя на поляну для пикника, друзья заметили неподалёку небольшую пещеру. Внутри пещеры оказалась лестница, ведущая к двери. Войдя в дверь друзья оказались в Сабконе – стране из своих снов.

Вначале игры игрок должен выбрать одного из четырёх персонажей Марио, Луиджи, Принцессу или Тоада. У каждого персонажа свои, уникальные способности, влияющие на стиль прохождения игры. В отличие от первой части, врагов уничтожать можно только кидая в них различные предметы. Возможность бороться с врагами, прыгая на них сверху, из этой части игры разработчики убрали. Предметы для бросания во врагов можно взять, предварительно прыгнув на них. Уровень жизни показан в левом верхнем углу экрана в виде красных шестиугольников. В начале каждого уровня их два, но их можно увеличить до четырёх. В целом игра получилась удачной, но большую популярность завоевала всё-таки третья часть игры.