Instalatorul Mario se pregătea de Halloween când a primit brusc un mesaj de la Regele Ciuperci că Prințesa Peach a fost răpită din nou de răul Bowser în Super Mario Halloween. Mario este foarte enervat, principalul său dușman încearcă din nou să-i strice vacanța, iar acest lucru nu poate fi permis. Așa că trebuie să treci rapid prin toate nivelurile și să salvezi prințesa. Scufundați cu Mario în prima țeavă etichetată Tutorial și finalizați nivelul tutorialului. Strânge stele, sari asupra inamicilor și îndreaptă-te spre țintă cu eroul. Fiecare nou nivel va fi puțin mai dificil în Super Mario Halloween.