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 lista heroja igre. Morat ćete sami odabrati lika koji će se tada nalaziti u 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 sa čudovištima, ili skočiti na njihove glave da ih uništite.