L'action se passe il y a un siècle et demi, au lendemain de la guerre entre le Mexique et les États-Unis, dans l'implacable décor de la Sierra Madre, des déserts du Texas au rivage du Pacifique. Au centre du livre, un jeune garçon de quatorze ans, dit le Gamin. Après avoir fui la hutte paternelle au Tennessee, il s'enrôle dans une bande d'irréguliers, payés au scalp, qui traquent l'Indien pour le compte du gouverneur de l'État mexicain du Chihuahua.

Cette bande de soldats de fortune qui pillent, brûlent et tuent, a pour chefs le capitaine Glanton et son second, appelé le Juge, géant surhumain au savoir encyclopédique. Arrivée au Colorado, la bande est décimée par les survivants d'Indiens yumas. Un long affrontement commence entre le Juge et le Gamin, et la poursuite engagée au pied des dunes de la Vallée de la Mort trouve son grotesque et tragique épilogue, une vingtaine d'années plus tard, dans le bordel d'une bourgade texane.