Sēņu pasaulei, kurā Mario laimīgi dzīvo, draud viņa absorbcija ar tukšumu. Lai glābtu pasauli, santehniķim jāatrod četras dažādu krāsu atslēgas. Lai to izdarītu, jums jāpārbauda četras zonas: sarkanas, dzeltenas, zaļas un zilas. Kopumā jums ir jāiziet četrdesmit trīs līmeņi, un secība nav svarīga. Ir svarīgi atrast un savākt visas atslēgas. Nelietis Bovzers nedod sasodīti par pasaules nāvi, viņš joprojām iejaucas Mario savā dižciltīgajā misijā, nosūtot savus mazos ļaunos minionus varonim, lai viņu apturētu Super Mario pasaules leģendā par četrām atslēgām. Jūs varat spēlēt spēli kopā.
