Ο αιώνιος εχθρός του Mario - Bowser διακρίθηκε ξανά. Έφτιαξε και έκλεψε όλα τα αστέρια από τον ουρανό, που απλώνονταν πάνω από το Μανιτάρι Βασίλειο. Αλλά αυτό δεν είναι αρκετό, ο κακός συγκέντρωσε τα λάφυρα και πήγε στην Αίγυπτο για να τα διασκορπίσει στην άμμο μεταξύ των πυραμίδων και των αγαλμάτων των Φαραώ. Η πριγκίπισσα Peach βγήκε το βράδυ για να θαυμάσει τα αστέρια, είδε απόλυτο σκοτάδι και ήταν πολύ αναστατωμένη, και ο βασιλιάς έστειλε αμέσως τον Mario. Ο υδραυλικός διατάχθηκε να ταξιδέψει αμέσως στην Αίγυπτο και να ανακτήσει όλα τα κλεμμένα αστέρια. Ο ήρωας ξεκίνησε υπάκουα στο δρόμο του και μπορείτε να τον ακολουθήσετε στο παιχνίδι Super Mario Egypt Stars και να βοηθήσετε στην ολοκλήρωση της αποστολής. Και πάλι θα πρέπει να πολεμήσετε με κακά μανιτάρια και σαρκοφάγα φυτά, να πηδήξετε σε πλατφόρμες και να συλλέξετε νομίσματα, αλλά πρέπει να συλλέξετε αστέρια.