Eeuwige vijand van Mario - Bowser onderscheidde zich weer. Hij bedacht en stal alle sterren uit de hemel, die zich uitstrekte over het Mushroom Kingdom. Maar dit is niet genoeg, de slechterik verzamelde de buit en ging naar Egypte om ze op het zand tussen de piramides en standbeelden van de farao's te verspreiden. Prinses Peach ging 's avonds naar buiten om de sterren te bewonderen, zag volledige duisternis en was erg overstuur, en de koning liet Mario onmiddellijk halen. De loodgieter kreeg de opdracht om onmiddellijk naar Egypte te reizen en alle gestolen sterren op te halen. De held ging gehoorzaam op pad en je kunt hem volgen in het spel Super Mario Egypt Stars en helpen de missie te voltooien. Nogmaals, je zult moeten vechten tegen kwaadaardige paddenstoelen en vleesetende planten, op platforms moeten springen en munten moeten verzamelen, maar je moet sterren verzamelen.