Mario ikuinen vihollinen - Bowser erottui jälleen uudestaan. Hän keksi ja varasti kaikki tähdet taivaalta, joka ulottui Sieni-valtakunnan yli. Mutta tämä ei riitä, roisto keräsi saaliin ja meni Egyptiin hajottamaan ne hiekalle faraoiden pyramidien ja patsaiden välissä. Prinsessa Peach meni illalla ihailemaan tähtiä, näki täydellisen pimeyden ja oli hyvin järkyttynyt, ja kuningas lähetti välittömästi Marion. Putkimiehen käskettiin matkustaa välittömästi Egyptiin ja hakea kaikki varastetut tähdet. Sankari lähtee tottelevaisesti matkallaan, ja voit seurata häntä Super Mario Egypt Stars -pelissä ja auttaa suorittamaan tehtävän. Jälleen sinun on taisteltava pahoja sieniä ja lihansyöjiä vastaan, hyppää alustoille ja kerää kolikoita, mutta sinun on kerättävä tähtiä.