Bhí Pluiméir Mario ag ullmhú le haghaidh Oíche Shamhna nuair a fuair sé teachtaireacht go tobann ón Rí Muisiriún go raibh Banphrionsa Peach kidnapped ag an Bowser olc arís i Super Mario Oíche Shamhna. Tá Mario an-chorraithe, tá a phríomh-namhaid arís ag iarraidh a laethanta saoire a mhilleadh, agus ní féidir é seo a cheadú. Mar sin ní mór duit dul go tapa tríd na leibhéil ar fad agus an banphrionsa a shábháil. Léim le Mario isteach sa chéad píopa lipéadaithe Teagaisc agus comhlánaigh an leibhéal teagaisc. Réaltaí a bhailiú, léim ar naimhde agus bogadh i dtreo an sprioc leis an laoch. Beidh gach leibhéal nua beagán níos deacra i Super Mario Oíche Shamhna.