Вечны вораг Марыё - Боузер зноў вылучыўся. Ён злаўчыўся і скраў усе зоркі з неба, якое распасціралася над Грыбнае Каралеўства. Але і гэтага мала, злыдзень сабраў здабычу і адправіўся ў Егіпет, каб раскідаць іх па пясках паміж пірамідамі і статуямі фараонаў. Прынцэса Персік выйшла ўвечары палюбавацца на зоркі, убачыла поўны змрок і вельмі знервавалася, а кароль адразу паслаў за Марыё. Вадаправодчык было загадана неадкладна адправіцца ў Егіпет і вярнуць усё скрадзеныя зоркі. Герой пакорліва адправіўся ў шлях, а вы можаце рушыць услед за ім у гульні Super Mario Egypt Stars і дапамагчы выканаць місію. Зноў давядзецца змагацца са зласлівымі грыбамі і пажадлівымі раслінамі, скакаць па платформах і збіраць манеткі, але зоркі трэба сабраць абавязкова.
