You need to talk to Jonathas (sp?) in Old Gridania for any item rewards. Talk to him and share a story. Then the item plops into your inventory. He is located at Apkallu Falls, and I believe his full name is Jonathas Master of Rolls.