A notorious French thief steals a Spanish queen's ruby. Puss in Boots puts his paws back in his boots and sets off to retrieve the jewel. During his mission, he meets three kittens who were in the thief's service and whom he has to train.