En el vasto y desolado paisaje del suroeste estadounidense, un grupo de vaqueros y funcionarios militares enfrenta una creciente tensión entre colonos y nativos americanos. La historia sigue a un experimentado teniente que recibe la difícil misión de rastrear a un grupo de guerreros apaches liderados por el astuto y feroz Ulzana, quien ha decidido liberar a su pueblo de las opresivas cadenas blancas.

En una tranquila y aislada granja de Wyoming, un experimentado vaquero llamado Wil Anderson se enfrenta a un gran dilema: necesita reunir una manada de ganado para llevar a cabo una importante tarea de pastoreo, pero se encuentra en una situación desesperada tras perder a sus hombres más experimentados. Con la fecha límite acercándose, decide innovar y reclutar a un grupo poco convencional de jóvenes chicos del pueblo, ninguno de los cuales tiene alguna experiencia real en el manejo del ganado.

En un pequeño pueblo de la frontera entre México y Estados Unidos, un veterano sheriff de origen mexicano, Valdez, se encuentra atrapado en un conflicto que lo lleva a confrontar la corrupción y la injusticia que imperan en su comunidad. Cuando un ranchero local es brutalmente asesinado, Valdez se ve obligado a investigar el caso. Sin embargo, pronto se da cuenta de que los poderosos no están dispuestos a dejar que la verdad salga a la luz.

En un desolado oeste estadounidense, un rudo cazador de pieles, al borde de la desesperación, se encuentra en una encrucijada cuando su campamento es atacado por un grupo de pieles rojas. Justo cuando pensaba que todo estaba perdido, se topa con un grupo de esclavos que han escapado de sus captores. Entre ellos está un oscuro y astuto tramposo que se ofrece a ayudarlo a recuperar su mercancía robada a cambio de libertad.