Question: Which European tale or movie had frequent  plot of a cat that talks and wears magical boots?
Sentence (from "The True History of Puss 'N Boots"): It is based on Charles Perrault's story "Puss in Boots" about a cat who talks and walks on his hind legs while wearing magical boots.
Relevant evidence: Yes