El lampista Mario s'estava preparant per Halloween quan de sobte va rebre un missatge del Rei dels bolets que la princesa Peach havia estat segrestada pel malvat Bowser de nou a Super Mario Halloween. En Mario està molt molest, el seu principal enemic torna a intentar arruïnar les seves vacances, i això no es pot permetre. Així que heu de passar ràpidament per tots els nivells i salvar la princesa. Submergeix-te amb Mario a la primera canonada anomenada Tutorial i completa el nivell del tutorial. Recull estrelles, salta sobre els enemics i avança cap a la meta amb l'heroi. Cada nou nivell serà una mica més difícil a Super Mario Halloween.
