After the events of Puss In Boots, Puss is riding his horse through the desert when he is captured by Spanish knights. He is then taken to Princess Alexandra 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. She reveals that a thief called "The Whisperer" stole the heart and that they captured three of his henchmen. The henchmen turn out to be three kittens called the Three Diablos. Though Puss cannot believe that such innocent creatures could be thieves, the princess and her guards are terrified of them. The kittens kindly agree to help Puss on the promise that they will be free if they return the ru