Based on the tale of "Puss in Boots", Pussy in Boots follows 'Pussy' as she searches for her pantomime Prince. The role of Pussy is played by the adult actress Cindy Milo. Pussy is helped to find her Prince by Big Dick Whittington (played by Reid) and a fairy godmother known as 'Wonder Woman' played by Windsor.