Thợ sửa ống nước Mario đang chuẩn bị cho Halloween thì bất ngờ nhận được tin nhắn từ Vua Nấm rằng Công chúa Peach lại bị tên Bowser độc ác bắt cóc trong Super Mario Halloween. Mario rất khó chịu, kẻ thù chính của anh lại đang cố gắng phá hỏng kỳ nghỉ của anh, và điều này không thể được phép. Vì vậy bạn cần phải nhanh chóng vượt qua tất cả các màn chơi và cứu được công chúa. Cùng Mario đi sâu vào ống đầu tiên có nhãn Hướng dẫn và hoàn thành cấp độ hướng dẫn. Thu thập các ngôi sao, nhảy vào kẻ thù và tiến về phía mục tiêu cùng anh hùng. Mỗi cấp độ mới sẽ khó hơn một chút trong Super Mario Halloween.
