You have to get the quest from the priestess to feed the strays, when she rewards you with a wish, give that wish to the guy instead. The next day he will give you the toy.
