Inštalatér Mario sa pripravoval na Halloween, keď zrazu dostal správu od kráľa húb, že princezná Peach bola opäť unesená zlým Bowserom v Super Mario Halloween. Mário je veľmi mrzutý, jeho úhlavný nepriateľ sa mu opäť snaží pokaziť dovolenku, a to nemožno dopustiť. Takže musíte rýchlo prejsť všetkými úrovňami a zachrániť princeznú. Ponorte sa s Mariom do prvej rúry s názvom Tutorial a dokončite úroveň tutoriálu. Zbierajte hviezdy, skáčte na nepriateľov a pohybujte sa s hrdinom smerom k cieľu. Každá nová úroveň bude v Super Mario Halloween o niečo ťažšia.
