Soppverdenen, der Mario lykkelig lever, står i fare for hans absorpsjon av tomrom. For å redde verden, trenger rørleggeren å finne fire nøkler i forskjellige farger. For å gjøre dette, må du undersøke fire soner: rød, gul, grønn og blå. Totalt må du passere førti -tre nivåer, og sekvensen er ikke viktig. Det er viktig å finne og samle alle nøklene. Skurken Bowzer gir ikke noe forbannet om verdens død, han vil fremdeles forstyrre Mario i sitt edle oppdrag og sende sine lille onde minions mot helten for å stoppe ham på Super Mario World Legend of the Four Keys. Du kan spille spillet sammen.
