Në pjesën e dytë të Super Mario Bros 2, ju do të ndihmoni Super Mario Bros në aventurën e tyre në Mbretërinë e Kërpudhave. Para jush në ekran do të ketë një listë të heronjve të lojës. Ju do të duhet të zgjidhni një personazh për veten tuaj, i cili më pas do të jetë në një zonë të caktuar. Duke përdorur çelësat e kontrollit, ju do ta detyroni heroin tuaj të vrapojë përpara. Në rrugën e tij do të ketë pengesa dhe kurthe të ndryshme, të cilat heroi juaj do të duhet t'i anashkalojë ose të kërcejë në arrati. Gjatë rrugës, do t'ju duhet të mbledhni monedha ari dhe sende të tjera të dobishme të shpërndara përreth. Gjithashtu, ose do t'ju duhet të shmangni takimet me përbindëshat, ose duke u hedhur mbi kokat e tyre për t'i shkatërruar.