Brute leads a lonely life in a world where magic is commonplace. He is seven and a half feet of ugly, and of disreputable descent. No one, including Brute, expects him to be more than a laborer. But heroes come in all shapes and sizes, and when he is maimed while rescuing a prince, Brute's life changes abruptly. He is summoned to serve at the palace in Tellomer as a guard for a single prisoner. It sounds easy but turns out to be the challenge of his life.

Rumors say the prisoner, Gray Leynham, is a witch and a traitor. What is certain is that he has spent years in misery: blind, chained, and rendered nearly mute by an extreme stutter. And he dreams of people's deaths-dreams that come true.

As Brute becomes accustomed to palace life and gets to know Gray, he discovers his own worth, first as a friend and a man and then as a lover. But Brute also learns heroes sometimes face difficult choices and that doing what is right can bring danger of its own.