Вадаправодчыкаў Марыё рыхтаваўся да свята Хэлоўін, але нечакана прыйшло паведамленне ад Грыбнога караля аб тым, што прынцэса Піч зноў выкрадзена злосным Боузерам ў Super Mario Halloween. Марыё вельмі раздражнёны, яго галоўны вораг зноў спрабуе сапсаваць яму свята, а гэтага нельга дапусціць. Значыць, трэба хутка прайсці ўсе ўзроўні і выратаваць прынцэсу. Нырайце разам з Марыё ў першую трубу з надпісам Тутарыял і прайдзіце навучальны ўзровень. Збірайце зоркі, скачыце на ворагаў і рухайцеся да мэты разам з героем. Кожны новы ўзровень будзе крыху больш складана ў Super Mario Halloween.
