Musuh kekal Mario - Bowser sekali lagi membezakan dirinya. Dia membuat dan mencuri semua bintang dari langit, yang membentang di Kerajaan Cendawan. Tetapi ini tidak cukup, penjahat itu mengumpulkan barang rampasan dan pergi ke Mesir untuk menyebarkannya di pasir antara piramid dan patung firaun. Puteri Peach keluar pada waktu petang untuk mengagumi bintang-bintang, melihat kegelapan yang lengkap dan sangat kecewa, dan raja segera menghantar Mario. Tukang paip itu diperintahkan untuk segera pergi ke Mesir dan mendapatkan kembali semua bintang yang dicuri. Wira dengan patuh berangkat dalam perjalanan, dan anda boleh mengikutinya di Super Mario Egypt Stars dan membantu menyelesaikan misi. Sekali lagi anda harus bertarung dengan cendawan jahat dan tanaman karnivor, melompat di platform dan mengumpulkan duit syiling, tetapi anda mesti mengumpulkan bintang.