I den andre delen av Super Mario Bros 2 vil du hjelpe Super Mario Bros på deres eventyr i Mushroom Kingdom. Før deg på skjermen vil det være en liste over helter i spillet. Du må velge en karakter for deg selv, som da vil være i et bestemt område. Ved å bruke kontrolltastene vil du tvinge helten din til å løpe fremover. På veien hans vil det være ulike hindringer og feller som helten din må omgå eller hoppe over på løpeturen. Underveis må du samle gullmynter og andre nyttige gjenstander spredt rundt. Du må også enten unngå møter med monstre, eller ved å hoppe på hodet for å ødelegge dem.