Valdez Is Coming, haksız yere öldürülen bir adamın ardından adalet arayan bir şerifin hikayesini anlatıyor. Burt Lancaster’ın Valdez rolüyle öne çıktığı öyküde, Meksikalı-Amerikalı şerif, öldürülen siyah adamın hamile Hintli duluna yardım etmeye çalışır. Olayın sorumlusu güçlü toprak sahibi Frank Tanner’ın adamlarıdır. Valdez, önce konuşarak çözüm bulmak ister, Diego ile birlikte Tanner’a karşı durur. Ancak Tanner geri adım atmaz, baskıyı artırır ve köylüler üzerindeki etkisini kullanır. Valdez, Gay Erin ve R. L. Davis’in de karıştığı bu hesaplaşmada yalnız kaldığını görür. Çözüm yolu kapanınca çatışma kaçınılmaz hale gelir.