Vječni Mariov neprijatelj - Bowser se još jednom istakao. Izmislio je i ukrao sve zvijezde s neba koje se prostiralo nad Kraljevstvom gljiva. Ali to nije dovoljno, zlikovac je skupio plijen i otišao u Egipat da ih rasipa po pijesku između piramida i statua faraona. Princeza Peach je navečer izašla 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 uzme 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 ćete se morati boriti sa zlim gljivama i mesojednim biljkama, skakati po platformama i skupljati novčiće, ali morate sakupljati zvijezde.