Loodgieter Mario was zich aan het voorbereiden op Halloween toen hij plotseling een bericht ontving van de Mushroom King dat Princess Peach opnieuw was ontvoerd door de kwaadaardige Bowser in Super Mario Halloween. Mario is erg geïrriteerd, zijn grootste vijand probeert opnieuw zijn vakantie te verpesten, en dit kan niet worden toegestaan. Je moet dus snel alle niveaus doorlopen en de prinses redden. Duik met Mario in de eerste pijp met het label Tutorial en voltooi het tutorialniveau. Verzamel sterren, spring op vijanden en ga samen met de held richting het doel. Elk nieuw niveau zal een beetje moeilijker zijn in Super Mario Halloween.
