Fahavalon'ny mandrakizay an'i Mario - Bowser dia nampiavaka azy indray. Namorona sy nangalatra ny kintana rehetra avy eny amin'ny lanitra izy, izay namelatra ny faran'ny Holatra. Saingy tsy ampy izany, nanangona ny babo ilay olon-dratsy ary nankany Egypta mba hanaparitaka izany amin'ny fasika eo anelanelan'ny piramida sy ny sarivongan'ireo farao. Princess Peach dia nivoaka ny hariva mba hankafy ny kintana, nahita haizina tanteraka ary sosotra be, ary avy hatrany dia naniraka an'i Mario ny mpanjaka. Nomena baiko ny plumber fa handeha avy hatrany any Egypta ary haka ireo kintana nangalarina rehetra. Nandeha tamim-pankatoavana ilay maherifo, ary afaka manaraka azy amin'ny lalao Super Mario Egypt Stars ianao ary manampy amin'ny famitana ny iraka. Mbola mila miady amin'ny holatra ratsy sy zavamaniry mihombo ianao, mitsambikina amin'ny lampihazo ary manangona vola madinika, fa tsy maintsy manangona kintana ianao.