Svampeverdenen, hvor Mario lykkeligt bor, er i fare for sin absorption af tomrum. For at redde verden skal blikkenslager finde fire nøgler i forskellige farver. For at gøre dette skal du undersøge fire zoner: rød, gul, grøn og blå. I alt skal du passere fyrre -tre niveauer, og sekvensen er ikke vigtig. Det er vigtigt at finde og samle alle nøglerne. Skurken Bowzer giver ikke noget forbandet over verdens død, han vil stadig forstyrre Mario i sin ædle mission og sende sine små onde minions mod helten for at stoppe ham ved Super Mario World Legend of the Four Keys. Du kan spille spillet sammen.
