Amžinas Mario priešas - Bowseris dar kartą pasižymėjo. Jis sumanė ir pavogė visas dangaus žvaigždes, besidriekiančias virš Grybų karalystės. Bet to nepakanka, piktadarys surinko grobį ir išvyko į Egiptą išbarstyti jų smėlyje tarp faraonų piramidžių ir statulų. Princesė Persikas vakare išėjo pasigrožėti žvaigždėmis, pamatė visišką tamsą ir buvo labai nusiminusi, o karalius tuoj pat pasiuntė Mario. Santechnikui buvo liepta nedelsiant keliauti į Egiptą ir susigrąžinti visas pavogtas žvaigždes. Herojus paklusniai leidosi į kelią, o jūs galite sekti jį žaidime „Super Mario Egypt Stars“ ir padėti atlikti misiją. Vėlgi jūs turite kovoti su piktais grybais ir mėsėdžiais augalais, šokinėti ant platformų ir rinkti monetas, tačiau turite rinkti žvaigždes.
