Ali Baba happens to overhear a group of forty thieves visiting their treasure store in the forest where he is cutting wood. The treasure is in a cave, the mouth of which is sealed by magic. It opens on the words "Open, Simsim" (commonly written as "Open Sesame" in English), and seals itself on the words "Close, Simsim" ("Close Sesame"). When the thieves are gone, Ali Baba enters the cave himself, and takes some of the treasure home.
Ali Baba borrows his sister-in-law's scales to weigh this new wealth of gold coins. Unbeknownst to Ali, his brother's wife has put a blob of wax in the scales to find out what Ali is using them for. To her shock, she finds a gold coin sticking to the scales and tells her husband, Ali Baba's rich and greedy brother, Cassim. Ali Baba tells Cassim about the cave. Cassim goes to the cave to take more of the treasure, but in his greed and excitement over the treasures forgets the magic words to get back out of the cave. The thieves find him there, and kill him. When his brother does not come back, Ali Baba goes to the cave to look for him, and finds the body, cut into many pieces and displayed just inside the entrance of the cave to discourage any similar attempts in the future. Ali Baba brings the body home and, with the help of Morgiana, a clever slave-girl in Cassim's household, Ali finds an old tailor who he pays, blindfolds, and leads to Cassim's house. There, overnight, the tailor stitches Cassim back together, so that no one will be suspicious. Ali and his family are able to give Cassim a proper burial without anyone asking awkward questions.
The thieves, finding the body gone, realize that yet another person must know their secret, and set out to track him down. One of the thieves goes down to the town and asks around. He discovers that a tailor was seen leaving a house in the early morning, and guesses that the house must belong to the thieves' victim. The thief finds the tailor and asks him to lead the way to the house. The tailor is blindfolded again, and in this state he is able to find the house.
The thief marks Ali Baba's front door with a symbol, signaling the other thieves to come back that night and kill everyone in the house. However, the thief has been seen by Morgiana and she, loyal to her master, foils his plan by marking all the houses in the neighbourhood with a similar symbol. When the 40 thieves return that night, they cannot identify the correct house and the head thief kills the thief whose plan it was to mark the door. The next day, the thieves try again. They send another thief to chip a chunk out of the stone step at Ali Baba's front door to let the other thieves know which house is Ali Baba's. Again Morgiana foils the plan by making similar chips in all the other doorsteps. The second thief is killed for his stupidity as well. At last, the head thief goes and looks for himself. This time, he memorizes every detail he can of the exterior of Ali Baba's house.
The chief of the thieves pretends to be an oil merchant in need of Ali Baba's hospitality, bringing with him mules loaded with thirty-eight oil jars, one filled with oil, the other thirty-seven with the other thieves (the two missing members were the scouts previously sent to find the house, who were killed for their failure). Once Ali Baba is asleep, the thieves plan to kill him. Again, Morgiana discovers and foils the plan, killing the thirty-seven thieves in their oil jars by pouring boiling oil on them. When their leader comes to rouse his men, he discovers that they are dead, and escapes.
To exact revenge, after some time the thief establishes himself as a merchant, befriends Ali Baba's son (who is now in charge of the late Cassim's business), and is invited to dinner at Ali Baba's house. The thief is recognised by Morgiana, who performs a dance with a dagger for the diners and plunges it into the heart of the thief when he is off his guard. Ali Baba is at first angry with Morgiana, but when he finds out the thief tried to kill him, he gives Morgiana her freedom and marries her to his son. Thus, the story ends happily for everyone except the forty thieves and Cassim.