Sly 2: Band of Thieves uses open-ended missions with three playable members of the Cooper Gang. Tasks can pass from Sly to Bentley or Murray as the mission progresses. Sly retains his moves from the first game and acquires new abilities and items to help with his thievery.
Set two years after the previous game, the story begins with Sly breaking into a Cairo museum to steal and destroy Clockwerk's parts. They are already missing, and evidence points the gang toward the Klaww Gang, whose members are using the parts for their own purposes.