Пожилой шериф Боб Вальдес ошибается, приговаривая к казни невиновного человека. Поддавшись влиянию богатого владельца ранчо Фрэнка Таннера, Вальдес оставляет вдовой и без денег индейскую жену убитого. Шериф решает хоть как-то исправить то зло, что он допустил, и собрать для вдовы, в частности, потребовав их у Таннера. Но тот даже не думает раскаиваться, более того, он приказывает своим наемникам связать и выбросить Вальдеса в пустыне. В пожилом шерифе просыпается его индейская кровь, и он возвращается, чтобы отомстить Таннеру за все. «Вальдес идет» — американский вестерн, снятый по мотивам романа Элмора Леонарда.