Вечити Мариов непријатељ - Бовсер се још једном истакао. Смислио је и украо све звезде са неба, које се простирало над Царством гљива. Али то није довољно, зликовац је сакупио плен и отишао у Египат да их расу по песку између пирамида и статуа фараона. Принцеза Пеацх је увече изашла да се диви звездама, видела је потпуну таму и била је веома узнемирена, а краљ је одмах послао по Марија. Водоинсталатеру је наређено да одмах отпутује у Египат и поврати све украдене звезде. Јунак је послушно кренуо путем, а ви га можете пратити у Супер Марио Египт Старс и помоћи у извршењу мисије. Опет се морате борити са злим печуркама и месоједним биљкама, скакати на платформе и сакупљати новчиће, али морате сакупљати звезде.
