Arizona, 1890. Valdez, un métis d’une soixantaine d’années, est shérif du quartier mexicain de Lanoria. Amené à agir pour empêcher le lynchage d’un Noir accusé de meurtre par le potentat local Frank Tanner, il cause involontairement la mort de celui qu’il voulait sauver. Il essaie alors de collecter cinq cents dollars pour la veuve apache de la victime, mais il est tourné en dérision par les notables et chassé par les hommes de Tanner. Malgré tout, il revient à la charge. Tanner le fait alors attacher à une croix et l’abandonne dans la nature. Il sera heureusement délivré, à la suite de quoi il ressort son vieil uniforme de cavalerie, ses armes, et lance un défi à Tanner : « Valdez arrive ! ». En d’autres termes, Tanner n’a qu’à bien se tenir.

Avec Hombre, Valdez arrive ! est le western le plus célèbre d’Elmore Leonard. Ce magnifique plaidoyer antiraciste, qui se double d’un appel à la révolte des minorités opprimées, a été porté à l’écran en 1971 avec Burt Lancaster dans le rôle de Valdez.