Tukang paip Mario sedang bersiap untuk Halloween apabila dia tiba-tiba menerima mesej daripada Raja Cendawan bahawa Puteri Peach telah diculik oleh Bowser jahat sekali lagi dalam Super Mario Halloween. Mario sangat marah, musuh utamanya sekali lagi cuba merosakkan percutiannya, dan ini tidak boleh dibenarkan. Jadi anda perlu cepat melalui semua peringkat dan menyelamatkan puteri. Menyelam dengan Mario ke dalam paip pertama berlabel Tutorial dan lengkapkan tahap tutorial. Mengumpul bintang, melompat ke atas musuh dan bergerak ke arah matlamat dengan wira. Setiap tahap baharu akan menjadi lebih sukar dalam Super Mario Halloween.
