Le plombier Mario se préparait pour Halloween lorsqu'il reçut soudainement un message du Roi Champignon lui indiquant que la princesse Peach avait de nouveau été kidnappée par le maléfique Bowser dans Super Mario Halloween. Mario est très ennuyé, son principal ennemi essaie à nouveau de gâcher ses vacances, et cela ne peut pas être autorisé. Vous devez donc parcourir rapidement tous les niveaux et sauver la princesse. Plongez avec Mario dans le premier tube intitulé Tutoriel et terminez le niveau du didacticiel. Collectez des étoiles, sautez sur les ennemis et avancez vers le but avec le héros. Chaque nouveau niveau sera un peu plus difficile dans Super Mario Halloween.