Sa ikalawang bahagi ng Super Mario Bros 2, tutulungan mo ang Super Mario Bros sa kanilang pakikipagsapalaran sa Mushroom Kingdom. Bago ka sa screen magkakaroon ng isang listahan ng mga bayani ng laro. Kailangan mong pumili ng isang karakter para sa iyong sarili, na pagkatapos ay nasa isang tiyak na lugar. Gamit ang mga control key, pipilitin mong tumakbo pasulong ang iyong bayani. Sa kanyang paraan magkakaroon ng iba't ibang mga obstacle at traps na ang iyong bayani ay kailangang laktawan o tumalon sa pagtakbo. Sa daan, kakailanganin mong mangolekta ng mga gintong barya at iba pang mga kapaki-pakinabang na bagay na nakakalat sa paligid. Gayundin, kakailanganin mong iwasan ang pakikipagtagpo sa mga halimaw, o sa pamamagitan ng pagtalon sa kanilang mga ulo upang sirain sila.
