Vodoinstalater Mario pripremao se za Noć vještica kada je iznenada dobio poruku od Kralja gljiva da je princezu Breskvu oteo zli Bowser ponovno u Super Mario Halloweenu. Mario je jako iznerviran, njegov glavni neprijatelj opet mu pokušava pokvariti odmor, a to se ne smije dopustiti. Dakle, morate brzo proći kroz sve razine i spasiti princezu. Zaronite s Mariom u prvu cijev s oznakom Tutorial i završite razinu tutoriala. Skupljajte zvijezde, skačite na neprijatelje i krenite prema cilju s herojem. Svaka nova razina bit će malo teža u Super Mario Halloweenu.
