Mario vízvezeték-szerelő Halloweenre készült, amikor hirtelen üzenetet kapott a Gombakirálytól, hogy Peach hercegnőt ismét elrabolta a gonosz Bowser a Super Mario Halloweenben. Mario nagyon bosszús, fő ellensége ismét megpróbálja elrontani a nyaralását, és ez nem engedhető meg. Tehát gyorsan át kell mennie az összes szinten, és meg kell mentenie a hercegnőt. Merülj el Marióval az első csőbe, amelyen a Tutorial felirat szerepel, és fejezd be az oktatói szintet. Gyűjtsd össze a csillagokat, ugorj rá az ellenségre, és haladj a cél felé a hőssel. Minden új szint egy kicsit nehezebb lesz a Super Mario Halloweenben.