Wayfarer of Sune (Book 2 of the Wanderer's Tales)

Having made her home in Cormyr, a wayward wanderer laments the home she's left behind, determined to right past wrongs. As her side, the dutiful knight resolves to help his dearest friend and much more to return to the misty shores of her homeland, and to keep her safe through the perilous journey.

(Note: Set in the Forgotten Realms Campaign in Dungeons and Dragons, so semi-fanfiction)