Mario'nun ebedi düşmanı - Bowser yine kendini gösterdi. Mantar Krallığı'na yayılan gökten tüm yıldızları çaldı ve çaldı. Ancak bu yeterli değil, kötü adam ganimetleri topladı ve onları piramitler ile firavunların heykelleri arasındaki kumlara dağıtmak için Mısır'a gitti. Prenses Peach, yıldızlara hayran olmak için akşam dışarı çıktı, tamamen karanlık gördü ve çok üzüldü ve kral hemen Mario'ya gönderdi. Tesisatçıya derhal Mısır'a gitmesi ve çalınan tüm yıldızları kurtarması emredildi. Kahraman itaatkar bir şekilde yola çıktı ve onu Super Mario Egypt Stars oyununda takip edebilir ve görevin tamamlanmasına yardımcı olabilirsiniz. Yine kötü mantarlar ve etçil bitkilerle savaşmalı, platformlara atlamalı ve para toplamalısınız, ancak yıldızları toplamalısınız.
