Puss in Boots' girlfriend is Kitty Softpaws. Puss and Kitty are reunited in their quest to capture the dark forest map since Puss got cold feet on their wedding day.