Instalatér Mario se připravoval na Halloween, když najednou dostal zprávu od Krále hub, že princezna Peach byla znovu unesena zlým Bowserem v Super Mario Halloween. Mario je velmi otrávený, jeho úhlavní nepřítel se mu opět snaží zkazit dovolenou, a to nelze dopustit. Musíte tedy rychle projít všechny úrovně a zachránit princeznu. Ponořte se s Mariem do první roury označené Tutorial a dokončete úroveň tutoriálu. Sbírejte hvězdy, skákejte na nepřátele a pohybujte se s hrdinou k cíli. Každá nová úroveň bude v Super Mario Halloween o něco obtížnější.