Santehniķis Mario gatavojās Helovīnam, kad pēkšņi saņēma ziņu no Sēņu karaļa, ka Super Mario Helovīnā princesi Pīču atkal nolaupījis ļaunais Bowser. Mario ir ļoti nokaitināts, viņa galvenais ienaidnieks atkal mēģina sabojāt viņa brīvdienas, un to nevar pieļaut. Tāpēc jums ātri jāiet cauri visiem līmeņiem un jāglābj princese. Ienirstiet kopā ar Mario pirmajā caurulē ar nosaukumu Apmācība un pabeidziet apmācības līmeni. Vāc zvaigznes, lec virsū ienaidniekiem un kopā ar varoni virzies uz mērķi. Katrs jaunais līmenis Super Mario Halloween būs nedaudz grūtāks.
