Í seinni hluta Super Mario Bros 2, munt þú hjálpa Super Mario Bros á ævintýri þeirra í Sveppasýkinu. Áður en þú á skjáinn mun vera listi yfir hetjur leiksins. Þú verður að velja persónu fyrir þig, sem verður þá á ákveðnu svæði. Með því að nota stjórntakkana muntu þvinga hetjuna þína til að hlaupa áfram. Á leið hans verða ýmsar hindranir og gildrur sem hetjan þín verður að fara framhjá eða hoppa yfir á flótta. Á leiðinni þarftu að safna gullpeningum og öðrum gagnlegum hlutum á víð og dreif. Einnig verður þú annað hvort að forðast kynni við skrímsli, eða með því að hoppa á hausinn á þeim til að eyða þeim.
