В 1986 году Nintendo выпускает продолжение Super Mario Bros. в Японии. Но на западный рынок игра не попадает по решению руководителей проекта, т.к. игра слишком схожа с первой частью, да и со сложностью переборщили. Тогда решили, что игру для Запада переделают. Основой послужила игра Yume Kojo: Doki Doki Panic (на Famicom Dick System). Потом переработанную Super Mario Bros. 2 издали и для Японии под названием Super Mario USA.

А сюжет похож на тот что в первой части - принцессу опять похитил король Купа. Вот Марио и Луиджи должны ее еще раз спасти.