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.