Grybų pasauliui, kuriame Mario laimingai gyvena, jam gresia absorbcija tuštuma. Norėdami išsaugoti pasaulį, santechnikui reikia rasti keturis skirtingų spalvų raktus. Norėdami tai padaryti, turite ištirti keturias zonas: raudoną, geltoną, žalią ir mėlyną. Iš viso reikia išlaikyti keturiasdešimt -trys lygiai, o seka nėra svarbi. Svarbu rasti ir rinkti visus raktus. Nedorėlis Bowzeris nesmerkia pasmerkti pasaulio mirties. Jis vis tiek kišis į Mario savo kilmingoje misijoje, siųs savo mažus blogio minionus herojui, kad sustabdytų jį „Super Mario World Legend of the Four Keys“. Galite žaisti žaidimą kartu.