En Sonora, México, en 1880, tres hombres asaltan un banco. La policía mexicana los persigue, mata a uno de ellos y se lanza a la búsqueda de los otros dos, Rio (Marlon Brando) y Dad Longworth (Karl Malden), que pierden su caballo después de que éste sea alcanzado por un disparo. Ante la imposibilidad de huir los dos en el mismo animal, pactan que Longworth se adelante, consiga dos monturas frescas y vuelva a por Rio. Pero Longworth incumple el acuerdo y huye con el dinero, por lo que Rio es capturado y encarcelado.
Tras conseguir fugarse de prisión, busca a su antiguo socio para vengarse. En Monterrey, California, Dad, que ha cambiado de bando de la ley y se ha convertido en sheriff, aguarda con inquietud el retorno de su antiguo compañero de andanzas. Hasta allí llega Río, acompañado de tres hombres armados, con los que también planea atracar el banco de la localidad y culminar, después, su 'vendetta'.