Մարիոյի հավերժ թշնամին - Բոուսերը կրկին առանձնացավ: Նա հորինեց և գողացավ երկնքից բոլոր աստղերը, որոնք ձգվում էին Սնկի Թագավորության վրայով: Բայց դա քիչ է, չարագործը հավաքեց ավարը և գնաց Եգիպտոս ՝ դրանք ցրելու բուրգերի և փարավոնների արձանների արանքում: Արքայադուստր Դեղձը երեկոյան դուրս եկավ աստղերով հիանալու, տեսավ լիակատար մթություն և շատ հուզվեց, և արքան անմիջապես ուղարկեց Մարիոյին: Սանտեխնիկին հրամայվեց անհապաղ մեկնել Եգիպտոս և վերականգնել բոլոր գողացված աստղերը: Հերոսը հնազանդորեն ճանապարհ ընկավ իր ճանապարհին, և դու կարող ես հետևել նրան Super Mario Egypt Stars- ում և օգնել առաքելությունն ավարտին հասցնել: Կրկին պետք է պայքարել չար սնկերի և մսակեր բույսերի դեմ, ցատկել հարթակների վրա և մետաղադրամներ հավաքել, բայց պետք է աստղեր հավաքել: