Le monde des champignons, dans lequel Mario vit joyeusement, est en danger de son absorption par vide. Pour sauver le monde, le plombier doit trouver quatre clés de différentes couleurs. Pour ce faire, vous devez examiner quatre zones: rouge, jaune, vert et bleu. Au total, vous devez passer quarante-trois niveaux et la séquence n'est pas importante. Il est important de trouver et de collecter toutes les clés. Le méchant Bowzer ne se soucie pas de la mort du monde, il interfère toujours avec Mario dans sa noble mission, envoyant ses petits serviteurs maléfiques vers le héros pour l'arrêter à Super Mario World Legend of the Four Keys. Vous pouvez jouer au jeu ensemble.