Rörmokaren Mario förberedde sig för Halloween när han plötsligt fick ett meddelande från svampkungen att prinsessan Peach hade blivit kidnappad av den onde Bowser igen i Super Mario Halloween. Mario är väldigt irriterad, hans huvudfiende försöker återigen förstöra sin semester, och detta kan inte tillåtas. Så du måste snabbt gå igenom alla nivåer och rädda prinsessan. Dyk med Mario in i det första röret märkt Tutorial och slutför självstudienivån. Samla stjärnor, hoppa på fiender och gå mot målet med hjälten. Varje ny nivå kommer att bli lite svårare i Super Mario Halloween.