Vječni Mariov neprijatelj - Bowser se ponovno istaknuo. Izmislio je i ukrao sve zvijezde s neba koje se protezalo nad Kraljevstvom gljiva. Ali to nije dovoljno, zlikovac je prikupio plijen i otišao u Egipat da ih rasipa po pijesku između piramida i kipova faraona. Princeza Peach izlazila je navečer da se divi zvijezdama, vidjela je potpunu tamu i bila je vrlo uznemirena, a kralj je odmah poslao po Marija. Vodoinstalateru je naređeno da odmah otputuje u Egipat i povrati sve ukradene zvijezde. Junak je poslušno krenuo svojim putem, a vi ga možete pratiti u Super Mario Egypt Stars i pomoći u izvršavanju misije. Opet se morate boriti protiv zlih gljiva i zvijeri mesoždera, skakati na platforme i skupljati novčiće, ali morate sakupljati zvijezde.
