This mini quest is in the Human Outpost on the Faerie Plane?. I started working on this a while ago, but got some help recently from Araxia to make it complete.
To trigger this mini quest, enter the Bar of the Longbranch in the Human Outpost, and go around to the Empty Corner. Sit at the table with Grat and he will ask if you would like to hear a story.
You sit down at an almost empty table. 'Oh, hello.' Grat the Storyteller says. 'So few take the time to sit with me these days. Would you like to hear a story?'
'Yes' you say to Grat the Storyteller. 'Well, first, I should probably tell you how this ragtag bunch of humans came to find itself in a backwater outpost in the faerie realm wilderness.' Grat the Storyteller says. 'It's not really that interesting to tell, though.'
Grat the Storyteller takes a deep breath, and prepares to begin his tale.
Grat begins telling you about the Human Outpost. Eventually he mentions his pet and if you would like to hear about that story too. He will ask you which story you would like to hear about, to which you reply 'lost pet'. Grat will then tell you about the "chicken" he brought back from Hellbent Mountain, as though anything so innocuous would come from there.
He fondly recalls how his pet chases around the pet chicken of fellow settler, Vedder. He directs you to talk to Vedder.
Vedder the bard is very proud of Cornell the musical hen and tells you about how Grat's pet is sneaky and tries to eat the chickens in the city, including Cornell. He suggests you get a feather from one of the chickens and see if Vedder's pet will chase it.
'It's funny to try.' Vedder the Bard says. 'You should do it. All you need is a feather from one of the chickens. Good luck with that, though. Their feathers hold to them about as tightly as a good coat of paint. The only way I've found to get a feather is to hope they're especially excited with their food. Sometimes they get a little overactive and a feather or two seems to rattle itself free.'
Vedder the Bard says, 'I could probably spare you a bit of chicken food if you helped me out with something.'
'I will help.' you say to Vedder the Bard.
'Well, when we moved out to this place, I accidently left my harmonica back in Rune.' Vedder the Bard says. 'I'm curious to see if I can teach any of these fluffy fairy chickens to cluck in time, like Cornell, but I had to teach her with the harmonica. So, if you'd head to Rune and find me my harmonica, or one like it, I'd gladly give you some food for the chickens.'
You give a metal harmonica to Vedder the Bard.
'Excellent.' Vedder the Bard says. 'Thanks. Here you go.' Vedder the Bard gives you a handful of chicken feed.
Take the chicken feed and give it to any of the fluffy chickens in the settlement. This will cause them to drop a feather for you. Then, take the feather and give it to the fey chicken, Grat's pet. The fey chicken will form with you. Lead the fey chicken back to Grat in the bar.
'Oh, and for helping me, I'd like to give you this.' Grat the Storyteller says.
Grat the Storyteller gives you Grat's Puzzle Box. Grat the Storyteller says, 'It's not the original, but it's pretty close.'
'Not quite as powerful, though.' Grat the Storyteller says. 'It'll work for a while, and transport you or whoever you let use it to this place.'
You focus your powers of observation on Grat's Puzzle Box: Item 'Grat's Puzzle Box' is type warp-stone, alignment 500, made of iron, has keywords 'puzzle box grat warp stone'. This item weighs 0 stones and 50 pebbles, and is valued at 28,500 gp. This level 240 item has the attributes: identified nomail blessed no-sac no-auction no-donate no-mimic no-bury wont-fuse magic-resistant will-float Grat's Puzzle Box is in excellent condition. There are 10 charges remaining bound within Grat's Puzzle Box. *This item has a limit of [1] per character. This box represents the pinnacle of Grat's magical studies. The fact that it actually works says more for luck than skill, maybe, but nonetheless, it DOES work. It is a puzzle box consisting of an iron frame and sides made of jasper gemstone, and a top and bottom made of black moonstone. It hums and generates its own heat, though the stone sides stay cool to the touch. Quite a prize, indeed.
Tip: You really don't have to listen to Grat's full story. Just say yes twice and say lost pet and the mini will be initiated.