Mario igavene vaenlane - Bowser eristas ennast taas. Ta kavandas ja varastas kõik tähed taevast, mis ulatus üle Seeneriigi. Kuid sellest ei piisa, kaabakas korjas saagi kokku ja läks Egiptusesse puistama vaaraode püramiidide ja kujude vahel liivale. Printsess Peach läks õhtul välja tähti imetlema, nägi täielikku pimedust ja oli väga ärritunud ning kuningas saatis kohe Mario järele. Torumehel kästi kohe Egiptusesse sõita ja kõik varastatud tähed kätte saada. Kangelane asus kuulekalt teele ning saate teda jälgida mängus Super Mario Egypt Stars ja aidata missiooni lõpule viia. Jällegi peate võitlema kurjade seente ja lihasööjate taimedega, hüppama platvormidele ja koguma münte, kuid peate koguma tähti.
