Suivant l’histoire que l’auteur poursuit dans ses livres, Terres Rouges est un roman qui traite de deux personnages : Lamb, un homme au passé violent et mystérieux, et Shy, sa « fille » commerçante, qui se verront obligés de suivre une piste de sang et de mort à la recherche des plus jeunes frères kidnappés de cette dernière.
Conservant sa plume caractéristique, Abercrombie nous présente des terres désolées, pillées et peuplées d’hommes véritablement en détresse. Nous retrouvons le renommé soldat de fortune Nicomo Cosca avec son nouvel avocat Temple, qui, accompagnés de mercenaires, constateront que leurs objectifs s’alignent avec ceux de Lamb et Shy jusqu’à Arruga, où les plans ne se déroulent pas toujours comme prévu.
Avec une morale générale faible, le livre montre que les idéaux nobles l’emportent rarement, et que le nombre de mains armées pèse toujours plus lourd que la grandeur d’un bon cœur.
Le langage et certaines scènes flirtent avec l’obscène et le sexe, et l’univers déjà reconnu de l’auteur teinte l’immoralité de ses personnages. Bien que la qualité littéraire soit indéniable, il n’est pas recommandé aux lecteurs sensibles.