الأميرة بيتش ترسل رسالة إلى ماريو وتدعوه إلى القصر لتناول الكعك. عند وصوله يكتشف أن Bowser استولى على القصر وسرق النجوم السحرية Power Stars وخبّأها داخل اللوحات.
مهمة اللاعب هي دخول العوالم المختلفة داخل القصر وجمع النجوم لتحرير القصر والوصول إلى المواجهة النهائية.
القصة بسيطة جدًا، لكن التركيز الحقيقي كان على الاستكشاف واللعب.