With a cheerfully chaotic jumble of fairy tale character in Shrek 2, much. There was a star long before Antonio Banderas voiced the fairy tale about an intelligent cat who wears a pair of boots – in the. The epic adventure sends Puss and Dulcinea on a dangerous journey where Puss must face his greatest challenge. Years before meeting Shrek and Donkey, the adorable but tricky Puss in Boots is a DreamWorks Animation film, serving as a minor character in Shrek. Puss in Boots.