Putkimies Mario valmistautui Halloweeniin, kun hän yhtäkkiä sai Sienikuninkaasta viestin, että prinsessa Peachin oli jälleen siepannut paha Bowser Super Mario Halloweenissa. Mario on hyvin ärsyyntynyt, hänen päävihollisensa yrittää jälleen pilata hänen lomansa, eikä tätä voida sallia. Joten sinun täytyy käydä nopeasti läpi kaikki tasot ja pelastaa prinsessa. Sukella Marion kanssa ensimmäiseen Tutorial-putkeen ja suorita opetusohjelmataso. Kerää tähtiä, hyppää vihollisten kimppuun ja siirry kohti maalia sankarin kanssa. Jokainen uusi taso on hieman vaikeampi Super Mario Halloweenissa.
