Valdez vem aí conta a história de Bob Valdez, um mexicano a quem ninguém dá a menor atenção. Contratado por dois influentes homens de negócios para manter a ordem em Lanoria, cidade situada na fronteira entre os Estados Unidos e o México, sua única (e real) função é vigiar os bêbados que circulam pela região. Usando sempre um terno escuro sobre uma camisa abotoada até o colarinho, Valdez é constantemente ridicularizado ao se apresentar como defensor da lei. Afinal, em Lanoria o poder e a justiça estão totalmente concentrados nas mãos dos mais ricos - entre eles Frank Tanner, um recluso senhor de terras.

É Tanner quem dá o alerta: um negro avistado por ele na cidade, acompanhado de uma índia grávida, é um assassino foragido que precisa ser capturado com urgência. O cerco sobre o suposto criminoso rapidamente se fecha e Valdez, agindo em legítima defesa, acaba matando-o. Ao olhar para o cadáver, Tanner descobre ter acusado a pessoa errada, mas é sobre Bob Valdez que paira o peso da culpa: ele havia tirado a vida de um homem inocente e transformado uma futura mãe em viúva. O que fazer para reparar essa situação?

Valdez sabe que o principal responsável pelo trágico acontecimento foi Frank Tanner, a pessoa que deu início ao mal-entendido. Decide então ir conversar com ele, a fim de pedir quinhentos dólares para ajudar a índia grávida. Tudo o que consegue, porém, é ser violentamente rebaixado por Tanner e seus inúmeros capangas. Tenta recorrer ao diálogo novamente e acaba ainda mais humilhado, sendo enxotado da fazenda com uma cruz presa às costas.

O que seus inimigos não lembram é que depois da crucificação vem a hora da ressurreição. Bob Valdez revira o fundo do armário e reaparece como o pistoleiro que ninguém via há anos:, espingarda de caça, carabina Sharps, Walker Colt de cano longo e um aviso para Tanner: "Valdez vem aí".

Sozinho, Bob Valdez não declara guerra apenas a Frank Tanner e seus homens. Sua batalha é uma questão interna, uma forma de poder se reafirmar como a pessoa que a cidade de Lanoria não era capaz de enxergar: um homem simples e honesto, mas também um pistoleiro rápido no gatilho e extremamente duro na queda.

Escrito em 1970, Valdez vem aí foi o oitavo romance de Elmore Leonard e uma de suas investidas de maior sucesso no gênero a que se dedicou antes de abraçar a literatura policial - o faroeste. Repleto dos diálogos afiados que nunca deixaram de ser a marca registrada do autor, o livro agrada em cheio tanto aos fãs de Leonard e do western quanto a quem admira qualquer boa história narrada com maestria.

Como se tornou comum entre as obras publicadas por Elmore Leonard, Valdez vem aí foi adaptado para o cinema ainda na década de 70, com Burt Lancaster empunhando as carabinas e as espingardas do personagem Bob Valdez.