Вечен враг на Марио - Боузер отново се отличи. Той измисли и открадна всички звезди от небето, което се простираше над Гъбното царство. Но това не е достатъчно, злодейът събрал плячката и отишъл в Египет, за да ги разпръсне по пясъците между пирамидите и статуите на фараоните. Принцеса Праскова излезе вечер, за да се полюбува на звездите, видя пълна тъмнина и беше много разстроена и кралят веднага изпрати да повикат Марио. На водопроводчика е наредено незабавно да пътува до Египет и да възстанови всички откраднати звезди. Героят послушно тръгва по пътя си и можете да го следвате в играта Super Mario Egypt Stars и да помогнете за изпълнението на мисията. Отново трябва да се борите със зли гъби и месоядни растения, да скачате по платформи и да събирате монети, но трябва да събирате звезди.