U drugom dijelu Super Mario Bros 2, pomoći ćete Super Mario Bros u njihovoj avanturi u Kraljevstvu gljiva. Pred vama će na ekranu biti popis heroja igre. Morat ćete sami odabrati lik koji će se tada nalaziti na određenom području. Koristeći kontrolne tipke, natjerat ćete svog heroja da trči naprijed. Na njegovom putu će se naći razne prepreke i zamke koje će vaš junak morati zaobići ili preskočiti u bijegu. Usput ćete morati skupljati zlatnike i druge korisne predmete razbacane uokolo. Također, morat ćete ili izbjegavati susrete s čudovištima, ili skočiti na njihove glave da ih uništite.
