Not long after his adventure with the Golden Goose, Puss in Boots is riding his horse through the desert contemplating if he was destined to be an outlaw or a hero when he is captured by Italian knights. He is then taken to Princess Alessandra Belagomba, whose “Heart of Fire” Ruby, the crown jewel of her kingdom, is missing. At first, Puss believes he is being wrongfully charged for the theft, but it later turns out that the Princess only wants to hire him based on his reputation, revealing that a French thief called “The Whisperer” was the one who committed the crime and that the Princess’ knights have captured three of his henchmen. The henchmen turn out to be three kittens (referred to as the Diablos). Though Puss cannot believe that such innocent creatures could be thieves, the princess and her guards are terrified of them. The Diablos kindly agree to help Puss on the premise that they will be free if they return the ruby.