Musuh abadi Mario - Bowser ngabédakeun dirina deui. Anjeunna nyiptakeun sareng nyolong sadaya bintang ti langit, anu ngalangkungan Karajaan Jamur. Tapi ieu henteu cekap, penjahat ngumpulkeun barang rampasan sareng angkat ka Mesir pikeun nyebarkeunana di pasir antara piramida sareng patung-patung firaun. Putri Peach kaluar sonten pikeun ngagumkeun bintang-bintang, ningali gelap pisan sareng anjeunna kesel pisan, sareng raja langsung ngutus Mario. Tukang ledeng maréntahkeun geuwat indit ka Mesir sareng nyandak sadaya bintang anu dipaling. Pahlawan taat dina perjalanan, sareng anjeun tiasa nuturkeun anjeunna di buruan Super Mario Egypt Stars sareng ngabantosan ngalengkepan misi. Deui anjeun kudu ngalawan supa jahat sareng pepelakan karnivora, luncat kana platform sareng kumpulkeun koin, tapi anjeun kedah ngumpulkeun bintang.
