Hidrauliku Mario po përgatitej për Halloween kur papritur mori një mesazh nga Mbreti Mushroom se Princesha Peach ishte rrëmbyer nga i ligu Bowser përsëri në Super Mario Halloween. Mario është shumë i mërzitur, armiku i tij kryesor po përpiqet përsëri t'i prishë festën dhe kjo nuk mund të lejohet. Kështu që ju duhet të kaloni shpejt nëpër të gjitha nivelet dhe të shpëtoni princeshën. Zhytuni me Mario në tubin e parë të etiketuar Tutorial dhe plotësoni nivelin e mësimit. Mblidhni yje, hidheni mbi armiqtë dhe lëvizni drejt qëllimit me heroin. Çdo nivel i ri do të jetë pak më i vështirë në Super Mario Halloween.
