Mūžīgais Mario ienaidnieks - Bowsers atkal izcēlās. Viņš izdomāja un nozaga visas zvaigznes no debesīm, kas stiepās pāri Sēņu valstībai. Bet ar to nepietiek, ļaundaris savāca laupījumu un devās uz Ēģipti, lai tos izkaisītu smiltīs starp piramīdām un faraonu statujām. Princese Persika vakarā izgāja apbrīnot zvaigznes, redzēja pilnīgu tumsu un bija ļoti satraukta, un karalis nekavējoties nosūtīja Mario. Santehniķim pavēlēja nekavējoties doties uz Ēģipti un atgūt visas nozagtās zvaigznes. Varonis paklausīgi devās ceļā, un jūs varat sekot viņam Super Mario Egypt Stars un palīdzēt izpildīt misiju. Atkal jums būs jācīnās ar ļaunajām sēnēm un gaļēdājiem augiem, jālec uz platformām un jāvāc monētas, bet jums ir jāsavāc zvaigznes.
