V druhej časti Super Mario Bros 2 budete pomáhať Super Mario Bros v ich dobrodružstve v Hríbovom kráľovstve. Pred vami na obrazovke bude zoznam hrdinov hry. Budete si musieť vybrať postavu, ktorá sa potom bude nachádzať v určitej oblasti. Pomocou ovládacích kláves prinútite svojho hrdinu bežať vpred. Na jeho ceste budú rôzne prekážky a pasce, ktoré bude musieť váš hrdina obísť alebo preskočiť na úteku. Cestou budete musieť zbierať zlaté mince a iné užitočné predmety roztrúsené po okolí. Tiež sa budete musieť vyhýbať stretnutiam s príšerami, alebo skákaním na ich hlavy, aby ste ich zničili.
