Super Mario Bros 2 otrajā daļā jūs palīdzēsiet Super Mario Bros viņu piedzīvojumā Sēņu valstībā. Pirms jūs uz ekrāna būs redzams spēles varoņu saraksts. Jums būs jāizvēlas sev personāžs, kurš pēc tam atradīsies noteiktā apgabalā. Izmantojot vadības taustiņus, jūs piespiedīsit savu varoni skriet uz priekšu. Viņa ceļā būs dažādi šķēršļi un lamatas, kuras jūsu varonim būs jāapiet vai jāpārlec skrienot. Pa ceļam jums būs jāsavāc zelta monētas un citi noderīgi priekšmeti. Turklāt jums būs vai nu jāizvairās no tikšanās ar monstriem, vai arī jālec viņiem uz galvas, lai tos iznīcinātu.
