Arrows of the Queen, de Mercedes Lackey, est l’histoire d’une jeune femme nommée Talia qui a été choisie par un compagnon pour devenir héraut du royaume où elle vit. Dans ce royaume, les hérauts sont des messagers et des représentants de la reine, et ils parcourent le royaume en mission, à cheval comme des créatures nommées compagnons. Le royaume est dirigé par une reine nommée Selenay.
Talia est une jeune femme qui est née et a grandi dans une partie éloignée du royaume sur une cale, une communauté dont la culture réprime les femmes à des rôles subalternes dans la vie. À treize ans, Talia est différente des autres femmes en ce sens qu’elle veut lire et écrire et être quelque chose de plus qu’une épouse. Quand on lui dit qu’elle doit se marier, Talia s’enfuit. Elle est retrouvée très vite par Rolan, un Compagnon qui a cherché dans le Royaume un remplaçant pour son cavalier perdu, et cette personne sera le Queen’s Own, confident de la Reine et très important pour le Royaume.
Talia est choisie par Rolan, bien qu’elle refuse d’abord de croire qu’elle peut devenir Herald. Talia commence son voyage pour ramener cette créature magique à ses propriétaires légitimes et ce n’est que lorsque la reine lui dit qu’elle doit devenir un héraut et que son compagnon est Rolan qu’elle commence à y croire.
Même avec le soutien de Rolan, la confiance de sa reine et le soutien d’un ancien héraut nommé Jadus, Talia a du mal à accepter sa nouvelle vie et à croire qu’elle mérite d’être dans la position exaltée dans laquelle elle se trouve.
Il y a des gens dans le royaume qui ne veulent pas qu’elle réussisse, et cela devient rapidement évident lorsque Talia est harcelée puis presque tuée par un groupe d’étudiants qui ne font pas partie du clan Herald. Rolan lui sauve la vie, accompagné de Keren.
La reine et le conseil réalisent maintenant que la vie de Talia est en danger, et Talia commence à soupçonner que la fille de la reine, Elspeth, est influencée par sa nouvelle servante, Hulda. Talia se joint à son ami masculin Skif pour enquêter, et ils découvrent que Hulda a drogué la vieille fille, remplissant la tête d’Elspeth de fausses notions qui pourraient l’empêcher d’être choisie par un compagnon, et travaillant avec un membre inconnu du Conseil pour causer problème pour la reine.
Talia aide à déterrer ce complot, et l’ordre est rétabli tandis que Talia se retrouve avec la position peu enviable de transformer Elspeth d’un gamin en quelqu’un qui peut légitimement hériter du trône un jour.
Avec la patience et le contrôle sévère de Talia, Elspeth redevient une enfant aimante avec du potentiel. Talia s’immerge dans la culture, l’histoire et les traditions des Heralds, mais a toujours le sentiment qu’elle n’y appartient pas vraiment.
L’histoire atteint son paroxysme au moment où Talia apprend à utiliser son don de détection émotionnelle. Elle tend la main et devient bloquée mentalement avec Ylsa, la partenaire de Keren et un héraut en mission secrète pour la reine. Ylsa est tuée, mais pas avant d’avoir pu transmettre un message important à Talia. Avec l’aide de Talia, la reine est capable de découvrir ce qu’Ylsa a trouvé et d’utiliser cette information pour débarrasser le royaume des terroristes qui la détruiraient ainsi que tous les hérauts.
Maintenant, Talia se sent à sa place et elle mérite tout l’amour et la gentillesse que lui ont donnés sa nouvelle maison et sa nouvelle famille. À la fin de l’histoire, Talia est devenue Herald et a accepté d’être la sœur de Skif.