Marios eviga fiende - Bowser utmärkte sig än en gång. Han konstruerade och stal alla stjärnorna från himlen, som sträckte sig över svampriket. Men detta räcker inte, skurken samlade bytet och åkte till Egypten för att sprida dem på sanden mellan pyramiderna och faraonernas statyer. Prinsessan Peach gick ut på kvällen för att beundra stjärnorna, såg fullständigt mörker och var mycket upprörd och kungen skickade omedelbart efter Mario. Rörmokaren beordrades att omedelbart resa till Egypten och återställa alla stulna stjärnor. Hjälten gick lydigt på väg och du kan följa honom i Super Mario Egypt Stars och hjälpa till att slutföra uppdraget. Återigen måste du bekämpa onda svampar och köttätande växter, hoppa på plattformar och samla mynt, men du måste samla stjärnor.