Musuh abadi Mario - Bowser membedakan dirinya lagi. Dia membuat dan mencuri semua bintang dari langit, yang membentang di atas Kerajaan Jamur. Tapi ini tidak cukup, penjahat mengumpulkan rampasan dan pergi ke Mesir untuk menyebarkannya di pasir di antara piramida dan patung firaun. Putri Peach keluar pada malam hari untuk mengagumi bintang-bintang, melihat kegelapan total dan sangat kesal, dan raja segera memanggil Mario. Tukang ledeng diperintahkan untuk segera melakukan perjalanan ke Mesir dan mengambil semua bintang yang dicuri. Pahlawan dengan patuh berangkat dalam perjalanannya, dan Anda dapat mengikutinya dalam game Super Mario Egypt Stars dan membantu menyelesaikan misi. Sekali lagi Anda harus bertarung dengan jamur jahat dan tanaman karnivora, melompat ke platform dan mengumpulkan koin, tetapi Anda harus mengumpulkan bintang.
