Inimigo eterno de Mario - Bowser mais uma vez se destacou. Ele planejou e roubou todas as estrelas do céu, que se estendia sobre o Reino do Cogumelo. Mas isso não basta, o vilão recolheu os despojos e foi ao Egito para espalhar na areia entre as pirâmides e as estátuas dos faraós. A princesa Peach saiu à noite para admirar as estrelas, viu a escuridão total e ficou muito chateada, e o rei imediatamente mandou chamar Mario. O encanador recebeu ordens de viajar imediatamente para o Egito e recuperar todas as estrelas roubadas. O herói segue seu caminho obedientemente, e você poderá segui-lo no jogo Super Mario Egypt Stars e ajudar a completar a missão. Mais uma vez, você tem que lutar contra cogumelos malignos e plantas carnívoras, pular em plataformas e coletar moedas, mas você deve coletar estrelas.