Healer of the Heart by Linda Mooney

On an alternate world, a woman with extraordinary healing powers, and a man who would be the next ruler of his country, are thrown together to save their lands from warring nations and to solve the mystery of two brutal deaths within their fortress, despite the danger to their own lives.

Through it all, they find a love that defies all odds, and become the symbol of hope for the future of their world.