Long before he even met Shrek, the notorious fighter, lover and outlaw Puss in Boots (voiced by Antonio Banderas) becomes a hero when he sets off on an adventure with the tough and street smart Kitty Softpaws and the mastermind Humpty Dumpty to save his town. Salma Hayek voices the character of Kitty Softpaws & Zack Galifianakis voices Humpty Dumpty.