Santechnikas Mario ruošėsi Helovinui, kai netikėtai gavo pranešimą iš Grybų karaliaus, kad princesę Peach vėl pagrobė piktoji Bowser per „Super Mario Halloween“. Mario labai susierzinęs, pagrindinis jo priešas vėl bando sugadinti jo atostogas, ir to negalima leisti. Taigi jums reikia greitai pereiti visus lygius ir išgelbėti princesę. Pasinerkite su Mario į pirmąjį vamzdį, pažymėtą „Tutorial“, ir užbaikite mokymo lygį. Surinkite žvaigždes, šokite ant priešų ir kartu su herojumi judėkite tikslo link. Kiekvienas naujas lygis „Super Mario Halloween“ bus šiek tiek sunkesnis.