Bujold is best known for her excellent Vorkosigan SF series (five of which I have already reviewed on this blog, with several more waiting to be read) but The Curse of Chalion is a classic medieval-with-magic fantasy.
The story is set on an unspecified planet with vague geography (no maps) which seems to be a kind of alternative Earth, judging by the plants and animals described. There are the usual small kingdoms in uneasy juxtaposition, fighting occasional wars in various combinations. Military technology consists of swords and crossbows. The religion has five gods with different roles (although one bunch of heretics only worships four), but while there is occasional evidence that the gods exist, they rarely get involved in human affairs. There isn't even any magic in the usual sense of practitioners casting spells, with one exception: Death Magic. Anyone can learn how to do this, with enough research and determination; it involves calling on one of the gods to send a demon to kill a hated enemy. The only catch is that the person working the magic invariably dies too.
The hero of the story, Cazaril, is a minor lord and former courtier and soldier who has fallen on hard times due to betrayal and subsequent slavery. Penniless, exhausted, and still half-crippled by injury, he makes his way to Valenda, a city in the land of Chalion in whose court he had worked as a young page some twenty years before, in search of some menial job and a place to live. There he meets Iselle, a royesse (princess) of Chalion, and finds himself reluctantly roped in to act as her secretary/tutor. He tries to impart some of his hard-won wisdom to the headstrong young royesse but when the action moves to the royal court in Cardegoss, Cazaril is tested to the limit in his determination to protect Iselle from the political and magical dangers surrounding her.
The setting sounds somewhat unoriginal as similar territory has been marched over countless times by other authors, but Bujold adds her own distinctive style. She is a natural and intelligent story-teller, injecting occasional flashes of wry humour (an element which tends to be sadly lacking in fantasy, in which authors often take their creations much too seriously). Her characterisation is as good as usual and the reader soon comes to care about her characters and what happens to them. There is something of the flavour of Guy Gavriel Kay in the writing, but Bujold is less dark and elegiac. After a slowish start the pace gradually accelerates and I read the last half of this substantial (500 page) tome in one sitting, late into the night: something which I rarely do.
The Curse of Chalion may appear somewhat formulaic but if you enjoy this kind of story this is about as good as it ever gets.