Tukang ledeng Mario sedang bersiap untuk Halloween ketika dia tiba-tiba menerima pesan dari Raja Jamur bahwa Putri Peach telah diculik oleh Bowser jahat lagi di Super Mario Halloween. Mario sangat kesal, musuh utamanya kembali mencoba merusak liburannya, dan hal ini tidak bisa dibiarkan. Jadi, Anda harus segera melewati semua level dan menyelamatkan sang putri. Selami Mario ke dalam pipa pertama berlabel Tutorial dan selesaikan level tutorial. Kumpulkan bintang, lompati musuh, dan bergerak menuju tujuan bersama pahlawan. Setiap level baru akan menjadi sedikit lebih sulit di Super Mario Halloween.
