I am a tale of ambition, betrayal, and the supernatural, set in medieval Scotland. What am I?

1. My protagonist receives a prophecy from three witches.
2. A pivotal scene involves the murder of a king.
3. The protagonist's wife is a driving force behind his actions.
4. Guilt and madness are major themes throughout the story.