Moustafa (also known as Sheek) is a green Nomadimouse who inhabits Dry Dry Outpost, which he has a great deal of control over, being the leader of a secret group of honorable thieves that dwell within it. He is a key character in the storyline of Chapter 2 in Paper Mario, where Mario must solve riddles in order to meet him and receive the Pulse Stone to go to Dry Dry Ruins.
Upon arriving at the Dry Dry Outpost in Chapter 2, Mario learns that he must speak with Moustafa in order to reach the Dry Dry Ruins and rescue the Star Spirit that is imprisoned there. In order to gain an audience, however, he must first exchange items for information from an informant known as Sheek. If Mario gives Sheek his favorite thing, a Lemon obtained from the oasis in the desert, Sheek will instruct him to purchase a Dried Shroom and a Dusty Hammer, in that order, from the outpost shop, as this is a secret combination known only to Moustafa and his affiliates.
Purchasing the two items in the designated order leads the shopkeeper to tell Mario that Moustafa resides at the highest point of Dry Dry Outpost, and that Mario will need to keep climbing higher and higher in order to meet with him. Returning to the spot where Mario first met Sheek and continuing up through the buildings beyond it eventually leads the plumber to Moustafa's chamber, where he discovers that the leader of the thieves and the informant are one and the same, and that Moustafa resorts to using a disguise when out and about in the outpost. After detailing his status and a protector of Dry Dry Ruins, Moustafa yields to Mario the Pulse Stone, which will helps to lead him to the location of the ruins as well as raise them from the desert sands.
If Mario visits Moustafa after defeating Tutankoopa in the Dry Dry Ruins, he will tell Moustafa of what transpired there. Shocked at the revelation that minions of Bowser were in the Dry Dry Ruins, Moustafa will gratefully thank Mario for having gotten rid of Bowser's influence in the ruins, saying he will be eternally grateful to Mario. He has written Mario a letter later in the game.
Moustafa, as well as several other Nomadimice, also appear in the parade that takes place after Paper Mario is beaten; during the parade, Moustafa and his companions stop to talk with Rowf and Rhuff before continuing onward.
An unnamed Toad in Toad Town, located near the port, will reveal that, having become lost in Dry Dry Desert, he was saved by Moustafa, who brought him to Dry Dry Outpost. It was there that Moustafa revealed to the Toad a large secret, though what this secret was is unrevealed. Additionally, the Nomadimouse seems to have met Moustafa, as the latter had sent him a letter; where the Nomadimouse met Moustafa is unrevealed, indeed, the Nomadimouse only had vague memories of meeting Moustafa at one time.
Paper Mario: The Thousand-Year Door
In Paper Mario: The Thousand-Year Door, Moustafa is mentioned in Lumpy's diaries, where he says he received assistance from Moustafa during his search of oil in Dry Dry Desert. Again, Moustafa asked "if you're a nice guy then give me something nice". Despite Lumpy giving nothing, Moustafa still took Lumpy to the location where there was oil.
Names in other languages