મારિયો શાશ્વત દુશ્મન - બાઉઝર ફરીથી પોતાને અલગ પાડે છે. તેણે આકાશમાંથી તમામ તારાઓની રચના કરી અને ચોરી કરી, જેણે મશરૂમ કિંગડમ ઉપર લંબાવેલું. પરંતુ આ પૂરતું નથી, ખલનાયકએ લૂગડાં એકઠા કર્યા અને પિરામિડ અને ફેરોની મૂર્તિઓ વચ્ચેની રેતી પર તેમને છૂટાછવા માટે ઇજિપ્ત ગયા. પ્રિન્સેસ પીચ સાંજે તારાઓની પ્રશંસા કરવા નીકળી હતી, સંપૂર્ણ અંધકાર જોયો હતો અને ખૂબ જ અસ્વસ્થ હતો, અને રાજાએ તરત જ મારિયોને મોકલ્યો. પ્લમ્બરને તાત્કાલિક ઇજિપ્તની મુસાફરી કરવાનો અને ચોરેલા બધા તારાઓને પાછો મેળવવાનો આદેશ આપવામાં આવ્યો હતો. હીરો આજ્ientાકારી રૂપે તેના માર્ગ પર નીકળી ગયો, અને તમે તેને સુપર મારિયો ઇજીપ્ત સ્ટાર્સમાં અનુસરી શકો અને મિશન પૂર્ણ કરવામાં મદદ કરી શકો. ફરીથી તમારે દુષ્ટ મશરૂમ્સ અને માંસાહારી છોડ સામે લડવું પડશે, પ્લેટફોર્મ પર કૂદકો લગાવવો પડશે અને સિક્કા એકત્રિત કરવા પડશે, પરંતુ તમારે તારાઓ એકત્રિત કરવા જ જોઈએ.