ช่างประปา Mario กำลังเตรียมตัวสำหรับวันฮาโลวีน แต่จู่ๆ เขาก็ได้รับข้อความจาก Mushroom King ว่าเจ้าหญิงพีชถูก Bowser ผู้ชั่วร้ายลักพาตัวไปอีกครั้งใน Super Mario Halloween มาริโอรำคาญมาก ศัตรูหลักของเขาพยายามทำลายวันหยุดของเขาอีกครั้ง และสิ่งนี้ไม่ได้รับอนุญาต ดังนั้นคุณต้องผ่านทุกด่านอย่างรวดเร็วและช่วยเจ้าหญิง ดำดิ่งไปกับ Mario ในไปป์แรกที่มีป้ายกำกับว่า Tutorial และผ่านด่านการสอนให้สำเร็จ รวบรวมดวงดาว กระโดดใส่ศัตรูและเคลื่อนที่ไปสู่เป้าหมายพร้อมกับฮีโร่ แต่ละระดับใหม่จะยากขึ้นเล็กน้อยใน Super Mario Halloween
