Sveppaheimurinn, þar sem Mario býr hamingjusamlega, er í hættu á frásogi hans með ógildingu. Til að bjarga heiminum þarf pípulagningamaðurinn að finna fjóra lykla í mismunandi litum. Til að gera þetta þarftu að skoða fjögur svæði: rautt, gult, grænt og blátt. Alls þarftu að fara í fjörutíu og þrjú stig og röðin er ekki mikilvæg. Það er mikilvægt að finna og safna öllum lyklunum. Villain Bowzer gefur ekki fjandann um andlát heimsins, hann mun samt trufla Mario í göfugu verkefni sínu og senda litlu vonda minions sínar í átt að hetjunni til að stöðva hann í Super Mario World Legend of the Four Keys. Þú getur spilað leikinn saman.
