Inamic etern al lui Mario - Bowser s-a remarcat din nou. El a inventat și a furat toate stelele din cer, care se întindeau peste Regatul Ciupercilor. Dar acest lucru nu este suficient, ticălosul a adunat prada și a plecat în Egipt pentru a le împrăștia pe nisipurile dintre piramide și statuile faraonilor. Prințesa Peach a ieșit seara să admire stelele, a văzut întuneric complet și a fost foarte supărată, iar regele a trimis imediat după Mario. Instalatorul a primit ordin să călătorească imediat în Egipt și să recupereze toate stelele furate. Eroul și-a pornit ascultător drumul și îl poți urmări în jocul Super Mario Egypt Stars și ajută la finalizarea misiunii. Din nou trebuie să te lupți cu ciupercile și plantele carnivore rele, sări pe platforme și să aduni monede, dar trebuie să aduni stele.
