W drugiej części Super Mario Bros 2 pomożesz Super Mario Bros w ich przygodzie w Mushroom Kingdom. Przed tobą na ekranie pojawi się lista bohaterów gry. Będziesz musiał wybrać dla siebie postać, która będzie wtedy znajdowała się w określonym obszarze. Używając klawiszy sterujących, zmusisz swojego bohatera do biegu do przodu. Na swojej drodze pojawią się różne przeszkody i pułapki, które twój bohater będzie musiał ominąć lub przeskoczyć w biegu. Po drodze będziesz musiał zbierać złote monety i inne przydatne przedmioty rozrzucone po okolicy. Ponadto będziesz musiał unikać spotkań z potworami lub skakać im po głowach, aby je zniszczyć.