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