Rørlegger Mario forberedte seg til Halloween da han plutselig fikk en melding fra soppkongen om at prinsesse Peach var blitt kidnappet av den onde Bowser igjen i Super Mario Halloween. Mario er veldig irritert, hans hovedfiende prøver igjen å ødelegge ferien hans, og dette kan ikke tillates. Så du må raskt gå gjennom alle nivåene og redde prinsessen. Dykk med Mario inn i det første røret merket Tutorial og fullfør opplæringsnivået. Samle stjerner, hopp på fiender og gå mot målet med helten. Hvert nye nivå vil være litt vanskeligere i Super Mario Halloween.
