After the Cooper Gang is reunited by Bentley, they arrive at a Parisian museum to steal a seventeenth century samurai dagger. The artifact will be used to travel back in time and begin their mission to restore the Thievius Raccoonus and stop whoever is behind the disappearance of the book. The trio exits the Cooper Van and head to their posts—Sly to the roof, Bentley to the sewers beneath and Murray to the back alley.
Sly is the one to commence the operation. As he runs across a rope connecting two buildings, he catches sight of Murray riding on the top of truck. He questions Bentley through his radio whether that is part of Murray's entrance plan. However, Bentley has no idea what Sly is talking about, stating that his approach route is through the back alley. Sly, seeing that Murray had made it to his planned position anyway, continues on.
After a close call with a security chopper, Sly comes to a wire that leads directly to the roof. He uses his cane to zip-line across the wire and reach a pole on the side of the building. As Sly is climbing the pole, it bends under his weight and falls over. However, it is stopped by the edge of a building. Bentley tells Sly that he will have to find another way to the roof. While making his way around the side of the museum, Sly passes by the window of a room where an unknown figure and two others are talking. Sly then makes it to the roof of the museum.
There is a skylight on the roof where Sly drops through to retrieve the dagger. Sly dispatches the patrol guarding it and takes the key to the skylight from him. He uses the key to open the skylight and notifies Bentley that he is in place. Underground, Bentley receives Sly's message and begins making his way through the sewers, bombing various pieces of machinery blocking his path and jumping across several gaps. Eventually, he finds the entrance to the museum's security system. He bombs it and jumps through, barely stopping himself above a laser grid. He swings himself over the grid and reaches the security control center. After dealing with the guards keeping watch, Bentley hacks into the museum's database and opens the museum's gate for Murray.
Murray enters the museum grounds and is immediately attacked by guards. He quickly disposes of each one standing in his way and approaches the museum's warehouse. As he enters, he finds a single guard waiting for him. Suddenly, the door to the warehouse closes and several guards come out and walks toward Murray. They pounce on him and tackle him to the ground. Murray is able to get all the guards off of him in one swing, taking them all out in the process. He then destroys the junction boxes connected to the security system. Once that is done, Bentley is able to shut down the security surrounding the samurai dagger.
Sly drops through the skylight and steals the dagger, leaving a calling card in its place. As he is about to exit, an angry Carmelita barges into the room. Seeing that Sly had seemingly turned back to his old ways, Carmelita attempts to capture Sly, but failed. Sly quickly makes his way back to the van where Bentley and Murray are waiting. As they are driving away, they are surrounded by several security vehicles. At this time, Bentley tells Sly to place the artifact into the time machine. When he does, Murray punches the pedal and the van drives off and disappears, leaving for Feudal Japan.
- This job is the second time that the Cooper Gang broke into a museum in the prologue. This was also the third time that the gang had a mission in Paris, the first being in Sly Cooper and the Thievius Raccoonus, and the second being in Sly 2: Band of Thieves.
- The paraglider will be disabled when this job is replayed.
- When Bentley enters the sewers, he says: "Ah, the sewer. I remember this from when I was a teenager!" This is a reference to the Teenage Mutant Ninja Turtles franchise; the characters are turtles (like Bentley) that live in a sewer.