Puss in Boots and Humpty Dumpty team up to steal magic beans from Jack and Jill in order to get into the giant's castle and steal the Golden Goose to repay old debts, but Kitty Softpaws outmaneuvers Puss and steals his heart; having burned through eight of his nine lives, Puss in Boots sets out on a quest to find the mythical Wishing Star and get his lives back.