Ang mundo ng kabute, kung saan maligaya na nabubuhay si Mario, ay nasa panganib ng kanyang pagsipsip sa pamamagitan ng walang bisa. Upang mai -save ang mundo, ang tubero ay kailangang makahanap ng apat na mga susi ng iba't ibang kulay. Upang gawin ito, kailangan mong suriin ang apat na mga zone: pula, dilaw, berde at asul. Sa kabuuan, kailangan mong pumasa sa apatnapu't -tatlong antas, at ang pagkakasunud -sunod ay hindi mahalaga. Mahalagang hanapin at kolektahin ang lahat ng mga susi. Ang kontrabida na si Bowzer ay hindi nagbibigay ng sumpain tungkol sa pagkamatay ng mundo, makagambala pa rin siya kay Mario sa kanyang marangal na misyon, na ipinadala ang kanyang maliit na masamang minions patungo sa bayani upang pigilan siya sa Super Mario World Legend ng Apat na Susi. Maaari mong i -play ang laro nang magkasama.
