Mario iturgina Halloween prestatzen ari zen, bat-batean Perretxiko Erregearen mezua jaso zuenean, Peach printzesa Bowser gaiztoak berriro bahitu zuela Super Mario Halloween-en. Mario oso haserre dago, bere etsai nagusia berriro bere oporrak hondatzen saiatzen ari da, eta hori ezin da onartu. Beraz, maila guztietan zehar azkar joan eta printzesa gorde behar duzu. Murgildu Mariorekin Tutoriala etiketatutako lehen kanalizazioan eta osatu tutorial maila. Bildu izarrak, egin salto etsaien gainean eta mugitu helburura heroiarekin. Maila berri bakoitza apur bat zailagoa izango da Super Mario Halloween-en.
