Mario nije oduševljen Noć vještica, jer se obično u ovo vrijeme aktiviraju svi zli duhovi u prostranstvima Kraljevstva gljiva i Bowser pušta sve svoje sluge da naprave nered. U Super Mario Flash verziji za Noć vještica, pomoći ćete Mariju da pronađe sve zlikovce i dokrajči ih skačući odozgo. Svi herojevi prijatelji, pa čak i Luiđijev brat, kriju se kod kuće i ne vire nos, samo se hrabri vodoinstalater nikoga ne boji. I postoji razlog za to - vi, agilni igrač, ćete kontrolisati heroja i ne dozvoliti mu da pogreši u Super Mario Flash Halloween verziji.