Hydraulik Mario przygotowywał się do Halloween, kiedy nagle otrzymał wiadomość od Króla Grzybów, że Księżniczka Peach została ponownie porwana przez złego Bowsera w Super Mario Halloween. Mario jest bardzo zirytowany, jego główny wróg ponownie próbuje zrujnować mu wakacje, a na to nie można pozwolić. Musisz więc szybko przejść przez wszystkie poziomy i uratować księżniczkę. Zanurz się z Mario w pierwszej rurze oznaczonej Tutorial i ukończ poziom samouczka. Zbieraj gwiazdki, wskakuj na wrogów i wraz z bohaterem zmierzaj do celu. Każdy nowy poziom będzie nieco trudniejszy w Super Mario Halloween.
