Torumeestest vennad Mario sisenesid seeneriiki läbi portaali. Nüüd peavad meie kangelased leidma tee koju. Sina mängus Super Mario Bros aitad neid selles. Üks tegelastest on nähtav teie ees ekraanil, mis asub teatud piirkonnas. Juhtnuppude abil saate selle toiminguid juhtida. Teie kangelane peab mööda teed edasi jooksma, ületades mitmesuguseid lõkse ja takistusi. Kui ta kohtab koletisi, saab ta neist lihtsalt jooksu pealt üle hüpata. Või peate aitama Mariol neile pähe hüpata ja nad seeläbi hävitada. Teel peab ta koguma kuldmünte ja muid kasulikke esemeid.