Super Mario Bros 2 екінші бөлігінде сіз Super Mario Bros-қа саңырауқұлақтар патшалығындағы шытырман оқиғасына көмектесесіз. Сіздің алдыңызда экранда ойын кейіпкерлерінің тізімі болады. Сіз өзіңіз үшін кейіпкерді таңдауыңыз керек, ол кейін белгілі бір аймақта болады. Басқару пернелерінің көмегімен сіз кейіпкеріңізді алға қарай жүгіруге мәжбүрлейсіз. Оның жолында сіздің кейіпкеріңіз айналып өтуге немесе жүгіріп өтуге мәжбүр болатын әртүрлі кедергілер мен тұзақтар болады. Жол бойында шашыраңқы алтын тиындар мен басқа да пайдалы заттарды жинау керек. Сондай-ақ, сіз құбыжықтармен кездесуден аулақ болуыңыз керек немесе оларды жою үшін олардың басына секіру керек.