Fundi Mario alikuwa akijiandaa kwa ajili ya Halloween wakati ghafla alipokea ujumbe kutoka kwa Mfalme wa Uyoga kwamba Princess Peach alikuwa ametekwa nyara na Bowser mbaya tena katika Super Mario Halloween. Mario amekasirika sana, adui yake mkuu anajaribu tena kuharibu likizo yake, na hii haiwezi kuruhusiwa. Hivyo unahitaji haraka kupitia ngazi zote na kuokoa princess. Ingia pamoja na Mario kwenye bomba la kwanza lililoitwa Tutorial na ukamilishe kiwango cha mafunzo. Kusanya nyota, kuruka juu ya maadui na kuelekea lengo na shujaa. Kila ngazi mpya itakuwa ngumu zaidi katika Super Mario Halloween.
