Blikkenslager Mario forberedte sig til Halloween, da han pludselig modtog en besked fra Svampekongen om, at Prinsesse Peach var blevet kidnappet af den onde Bowser igen i Super Mario Halloween. Mario er meget irriteret, hans hovedfjende forsøger igen at ødelægge hans ferie, og det kan ikke tillades. Så du skal hurtigt gennem alle niveauerne og redde prinsessen. Dyk med Mario ned i det første rør mærket Tutorial og fuldfør selvstudieniveauet. Saml stjerner, hop på fjender og bevæg dig mod målet med helten. Hvert nyt niveau bliver lidt sværere i Super Mario Halloween.
