Loodgieter Mario was besig om vir Halloween voor te berei toe hy skielik 'n boodskap van die Mushroom King ontvang het dat prinses Peach weer in Super Mario Halloween deur die bose Bowser ontvoer is. Mario is baie geïrriteerd, sy hoofvyand probeer weer sy vakansie verwoes, en dit kan nie toegelaat word nie. So jy moet vinnig deur al die vlakke gaan en die prinses red. Duik saam met Mario in die eerste pyp gemerk Tutoriaal en voltooi die tutoriaalvlak. Versamel sterre, spring op vyande en beweeg na die doel met die held. Elke nuwe vlak sal 'n bietjie moeiliker wees in Super Mario Halloween.
