L'idraulico Mario si stava preparando per Halloween quando improvvisamente ricevette un messaggio dal Re dei Funghi che la principessa Peach era stata nuovamente rapita dal malvagio Bowser in Super Mario Halloween. Mario è molto seccato, il suo principale nemico tenta ancora una volta di rovinargli le vacanze, e questo non può essere permesso. Quindi devi superare rapidamente tutti i livelli e salvare la principessa. Immergiti con Mario nel primo tubo etichettato Tutorial e completa il livello tutorial. Raccogli le stelle, salta sui nemici e muoviti verso l'obiettivo con l'eroe. Ogni nuovo livello sarà un po' più difficile in Super Mario Halloween.