Mängu Super Mario Bros 2 teises osas aitate Super Mario Brosi nende seiklemisel Seenekuningriigis. Enne ekraanile ilmumist kuvatakse mängu kangelaste loend. Peate enda jaoks valima tegelase, kes on siis teatud piirkonnas. Juhtnuppe kasutades sunnite oma kangelast edasi jooksma. Tema teel on mitmesuguseid takistusi ja lõkse, millest teie kangelane peab jooksu pealt mööda minema või üle hüppama. Teel peate koguma kuldmünte ja muid kasulikke esemeid. Samuti peate vältima kohtumisi koletistega või hüppama neile pähe, et neid hävitada.
