Вечный враг Марио — Боузер снова отличился. Он изловчился и украл все звезды с неба, которое простиралось над Грибным королевством. Но и этого мало, злодей собрал добычу и отправился в Египет, чтобы разбросать их по пескам между пирамидами и статуями фараонов. Принцесса Персик вышла вечером полюбоваться на звёзды, увидела полный мрак и очень расстроилась, а король немедленно послал за Марио. Водопроводчику было приказано немедленно отправиться в Египет и вернуть все украденные звёзды. Герой покорно отправился в путь, а вы можете последовать за ним в игре Super Mario Egypt Stars и помочь выполнить миссию. Снова придётся сражаться со злобными грибами и плотоядными растениями, прыгать по платформам и собирать монетки, но звезды нужно собрать обязательно.