Tesisatçı Mario Cadılar Bayramı için hazırlanıyordu ki aniden Mantar Kralı'ndan Süper Mario Cadılar Bayramı'nda Prenses Peach'in kötü Bowser tarafından tekrar kaçırıldığına dair bir mesaj aldı. Mario çok sinirlenmiştir, baş düşmanı yine tatilini mahvetmeye çalışmaktadır ve buna izin verilemez. Bu yüzden hızlı bir şekilde tüm seviyeleri geçmeniz ve prensesi kurtarmanız gerekiyor. Mario ile birlikte Eğitim etiketli ilk boruya dalın ve eğitim seviyesini tamamlayın. Yıldızları toplayın, düşmanların üzerine atlayın ve kahramanla birlikte hedefe doğru ilerleyin. Super Mario Halloween'de her yeni seviye biraz daha zor olacak.
