Vodoinstalater Mario se pripremao za Noć vještica kada je iznenada dobio poruku od Kralja gljiva da je princezu Breskvicu ponovo oteo zli Bowser u Super Mario Halloweenu. Mario je jako iznerviran, njegov glavni neprijatelj opet pokušava da mu pokvari odmor, a to se ne može dozvoliti. Dakle, morate brzo proći kroz sve nivoe i spasiti princezu. Zaronite s Mariom u prvu cijev s oznakom Tutorial i završite nivo tutorijala. Skupljajte zvijezde, skačite na neprijatelje i krenite prema cilju sa herojem. Svaki novi nivo će biti malo teži u Super Mario Halloween.
