O fontaneiro Mario estaba preparándose para Halloween cando de súpeto recibiu unha mensaxe do Rei Cogomelo de que a princesa Peach fora secuestrada polo malvado Bowser de novo en Super Mario Halloween. Mario está moi molesto, o seu principal inimigo volve a arruinar as súas vacacións, e isto non se pode permitir. Polo tanto, ten que pasar rapidamente por todos os niveis e salvar a princesa. Mergúllate con Mario no primeiro tubo denominado Titorial e completa o nivel do titorial. Recolle estrelas, salta sobre os inimigos e avanza cara á meta co heroe. Cada novo nivel será un pouco máis difícil en Super Mario Halloween.
