Super Mario Bros 2:n toisessa osassa autat Super Mario Brosia heidän seikkailussaan Mushroom Kingdomissa. Ennen kuin tulet ruudulle, on luettelo pelin sankareista. Sinun on valittava itsellesi hahmo, joka on sitten tietyllä alueella. Ohjausnäppäimillä pakotat sankarisi juoksemaan eteenpäin. Hänen matkallaan tulee olemaan erilaisia esteitä ja ansoja, jotka sankarisi joutuu ohittamaan tai hyppäämään yli juosten. Matkan varrella sinun on kerättävä kultakolikoita ja muita hyödyllisiä esineitä hajallaan. Lisäksi sinun on joko vältettävä kohtaamista hirviöiden kanssa tai hyppäämällä heidän päänsä päälle tuhotaksesi ne.