The Quest of Iranon

An ageless singer arrives at a joyless granite city insisting he's a lost prince searching for his true home, and finds one believer in a local boy willing to leave with him and go looking. Decades of wandering age the boy into ruin without touching the singer at all, until an old man who knew him in childhood finally supplies the detail that ends the search for good.