Eterno nemico di Mario - Bowser si distinse di nuovo. Ha inventato e ha rubato tutte le stelle dal cielo, che si estendeva sul Regno dei Funghi. Ma questo non basta, il furfante raccolse il bottino e andò in Egitto per spargerle sulle sabbie tra le piramidi e le statue dei faraoni. La principessa Peach uscì la sera per ammirare le stelle, vide il buio completo ed era molto turbata, e il re fece subito chiamare Mario. All'idraulico fu ordinato di recarsi immediatamente in Egitto e recuperare tutte le stelle rubate. L'eroe si è messo obbediente per la sua strada e puoi seguirlo nel gioco Super Mario Egypt Stars e contribuire a completare la missione. Ancora una volta dovrai combattere con funghi malvagi e piante carnivore, saltare su piattaforme e raccogliere monete, ma devi raccogliere stelle.