Pasados dos años de los acontecimientos del primer videojuego, Sly y su pandilla planean dar el golpe en un museo del Cairo para robar las piezas del fallecido Clockwerk y evitar que éstas caigan en las manos equivocodas.