The Gang arrives in Ancient Arabia to find Salim al-Kupar. They discover he has retired and is living in a boat. Sly takes him back to the safe house and he tells them about his crew and their final heist. Unluckily, his gang fails to rob Ms. Decibel, so Salim promised his friends that he will rescue them. He didn't really plan on that, but he told the Cooper Gang he did. Later he frees them with the help of Sly and Murray. Also, Sly gained the new Thief Costume, and they planned to get inside a mysterious door in the Salim's Lamp shop. They discover Cyrille Le Paradox's blimp behind it. There, Sly engages Ms. Decibel in a fight. Unfortunately, they lose Carmelita Fox to Le Paradox.
Salim will have to break into the library to let in Bentley, plant the devices around strategic points and after they're all activated Salim will have to make his way to Miss Decibel's office to plant the bug.