Mario əbədi düşməni - Bowser yenidən fərqləndi. Göbələk krallığının üstündə uzanan göydən bütün ulduzları uydurdu və çaldı. Ancaq bu azdır, cani qənimətləri topladı və Fironların piramidaları ilə heykəlləri arasındakı qumlara səpələmək üçün Misirə getdi. Şahzadə Şaftalı axşam ulduzlara heyran qalmaq üçün çölə çıxdı, tam qaranlığı gördü və çox əsəbiləşdi və kral dərhal Mario'yu çağırdı. Tesisatçıya dərhal Misirə səyahət etmək və bütün oğurlanmış ulduzları bərpa etmək əmri verildi. Qəhrəman itaətkarlıqla yola çıxdı və onu Super Mario Egypt Ulduz oyununda izləyə və tapşırığı yerinə yetirməyə kömək edə bilərsiniz. Yenə də pis göbələklər və ətyeyən bitkilərlə mübarizə aparmalı, platformalarda tullanmaq və sikkələr toplamalısan, ancaq ulduzları toplamalısan.