Antroje „Super Mario Bros 2“ dalyje padėsite „Super Mario Bros“ jų nuotykiams Grybų karalystėje. Prieš jus ekrane bus žaidimo herojų sąrašas. Jūs turėsite pasirinkti personažą, kuris tada bus tam tikroje srityje. Naudodami valdymo klavišus priversite savo herojų bėgti į priekį. Jo kelyje atsiras įvairių kliūčių ir spąstų, kuriuos jūsų herojus turės apeiti arba peršokti bėgdamas. Pakeliui turėsite rinkti auksines monetas ir kitus naudingus daiktus, išsibarsčiusius. Be to, turėsite arba vengti susitikimų su monstrais, arba šokinėti jiems ant galvų, kad juos sunaikintumėte.