Adui wa milele wa Mario - Bowser alijitambulisha tena. Alibuni na kuiba nyota zote kutoka angani, ambazo zilinyoosha juu ya Ufalme wa Uyoga. Lakini hii haitoshi, villain alikusanya nyara na kwenda Misri kuzitawanya kwenye mchanga kati ya piramidi na sanamu za mafharao. Princess Peach alitoka jioni kushangaa nyota, akaona giza kamili na alikuwa amekasirika sana, na mfalme mara moja akamtuma Mario. Fundi aliamriwa kusafiri kwenda Misri mara moja na kupata nyota zote zilizoibiwa. Shujaa huyo kwa utii akaondoka njiani, na unaweza kumfuata katika Super Mario Misri Nyota na kusaidia kukamilisha utume. Tena itabidi upigane na uyoga mwovu na mimea mlaji, ruka kwenye majukwaa na kukusanya sarafu, lakini lazima ukusanye nyota.
