Voyage to the Land of Blue Mists

Nobody ever suspected that a secret lay hidden in the picture that Zivilia had inherited from her mother. That it had been painted in the land of Blue Mists, a strange hermit kingdom that lay on the other side of the world, had been long forgotten. Besides, Zivilia knew nothing of the country's blood-splattered history, or the disruption caused by the League of Ausburg and their traders in the brief period when they were there many years ago.
Thus learning her painting held clues as to where to find a lost relict came as a total surprise to her. People in the know seemed to think that it was buried somewhere in that mysterious island archipelago. There was astonishment that her religious order should decide to commission her to locate and then retrieve it. The task could have easily be given to another deemed to be more suitable.
How then was she to travel there with her flying fox animal companion Fluffy? Had one of the Divines known that she would need one day to make the voyage there? The answer surely must be 'Yes.' Why else would she have made friends with the crew of the small trading ship 'The Dark Sun' years ago?
Like many things the long journey to solve the mystery and recover the relict wasn't that straight forward. But then life never is! Is it?