Na segunda parte de Super Mario Bros 2, axudarás a Super Mario Bros na súa aventura no Reino Cogomelo. Antes de ti na pantalla haberá unha lista de heroes do xogo. Terás que escoller un personaxe para ti, que estará entón nunha determinada zona. Usando as teclas de control, forzarás ao teu heroe a correr cara adiante. No seu camiño haberá varios obstáculos e trampas que o teu heroe terá que evitar ou saltar durante a carreira. Ao longo do camiño, terás que recoller moedas de ouro e outros elementos útiles espallados. Ademais, terás que evitar os encontros con monstros ou saltar sobre as súas cabezas para destruílos.