A heroic warrior who is not what he seems to be.
A blessing can also be a curse - and the last thing the world needs is an Orcish confidence trickster with an enhanced intellect and a penchant for storybooks.
A great warrior, cursed with an eternal life and a dark companion.
A plague has hit the local area.
In humans it affects only the most vulnerable, the children and the very old, and even than it's little more than a summer cold. 24 hours of sniffles and then it's gone, barely noticeable really.
To sheep however it is fatal and the whole economy of the area is in serious trouble. If this keeps up the area could well be facing famine.
Somebody (enter the PCs) must find the rare herbs needed to make a cure.