Nichée dans une vallée abritée des rudes hivers de la région, les Terres Sauvages symbolisent la sauvage frontière orientale d'Aquilonie. C'est l'endroit idéal pour les gens qui désirent se refaire une vie, loin de la bourdonnante métropole de Tarantie ou des autres cités majestueuses, chaotiques d'Aquilonie. Les campements se construisent peu à peu, dans cette campagne sauvage, protégés par des chasseurs et parfois des patrouilles de soldats qui repoussent à la fois les bêtes sauvages des forêts du nord et les hordes de bandits qui infestent une grande partie d'Hyborie. A l'Est, la frontière avec la Némédie est une terre contestée, source de conflits et marquée par les affrontements récurrents entre les soldats du Roi Conan et les hommes de la nation rivale.

Sans un mot, elle le précéda. Le grand loup trottait à son côté ; l'aigle prit son essor pour voler au-dessus d'elle. Elle le conduisit à travers d'épais fourrés, le long de promontoires rocheux en équilibre au-dessus de vallées encaissées. Ils suivirent enfin un étroit sentier, bordé par un précipice, qui menait à une curieuse habitation en pierre, moitié hutte, moitié caverne, abritée sous une paroi rocheuse parmi les gorges et les ravins escarpés. L'aigle vola jusqu'au faîte de la falaise et s'y percha, telle une sentinelle immobile.

-- L'Heure du Dragon, Robert E. Howard.

Durant les derniers mois, les Terres Sauvages sont tombées sous l'ombre d'une nouvelle menace qui prédestine la fin des campements aquilonien si ce danger n'est pas éradiqué. Des créatures connues sous le nom de Bêtes Sombres rôdent sur les terres au-delà des campements, massacrant ceux qui s'aventurent dans la campagne. Certains villages ont déjà été la proie de ces créatures bestiales aux griffes acérées comme des lames de rasoir. Le petit hameau de Tesso abrite maintenant une population grandissante de réfugiés, venant des villages détruits.

Zelata, une sorcière qui, à l'époque, a conseillé le Roi Conan en personne, vit dans les Terres Sauvages loin de toute civilisation. Pour les gens de la région, c'est un personnage mystérieux, dont certains n'ont jamais entendu parler et qui attire la méfiance de ceux qui connaissent son existence. Ses pouvoirs en font une personne remarquée et le bouc émissaire parfait, cause de tous les troubles de la région. Alors que les soldats némédiens pressent au sud et que les Bêtes Sombres massacrent des villages entiers, nombreux sont ceux qui haïssent la sorcière solitaire et pensent qu'elle est responsable de tout ceci.