Mags, Herald Spy of Valdemar, and his wife, Amily, the King's Own Herald, are happily married with three kids. The oldest, Peregrine, has the Gift of Animal Mindspeech--he can talk to animals and persuade them to act as he wishes. Perry's dream is to follow in his father's footsteps as a Herald Spy, but he has yet to be Chosen by a Companion.

Mags is more than happy to teach Perry all he knows. He regularly trains his children, including Perry, with tests and exercises, preparing them for the complicated and dangerous lives they will likely lead. Perry has already held positions in the Royal Palace as a runner and in the kitchen, useful places where he can learn to listen and collect information.

But there is growing rural unrest in a community on the border of Valdemar. A report filled with tales of strange disappearances and missing peddlers is sent to Haven by a Herald from the Pelagirs. To let Perry experience life away from home and out in the world, Mags proposes that his son accompany him on an expedition to discover what is really going on.

During their travels, Perry's Animal Mindspeech allows him to communicate with the local wildlife of the Pelagirs, whose connection to the land aids in their investigation. But the details he gleans from the creatures only deepen the mystery. As Perry, Mags, and their animal companions draw closer to the heart of the danger, they must discover the truth behind the disappearances at the border--before those disappearances turn deadly.