Denton Baxter (Michael Gambon) é um poderoso vaqueiro do Oeste americano, que ameaça todos aqueles que podem tirar seu poder na cidade em que vive. Cansados desta situação, Charley Waite (Kevin Costner), Boss Spearman (Robert Duvall), Button (Diego Luna) e Mose Harrison (Abraham Benrubi) decidem enfrentá-lo. Porém em meio à batalha Charley acaba conhecendo Sue Barlow (Annette Bening), uma mulher que conquista seu coração.

Encontrado ferido pelo fazendeiro Shep Horgan, Jubal Troop aceita um emprego como peão e logo ganha a confiança de Shep. Mae Horgan, sentindo que está presa no casamento com Shep, dá bola para Jubal, embora ele esteja mais interessado em Naomi Hoktor que está viajando com uma carroça de pioneiro e está acampada nas terras de Shep. Pinky, que até então era o preferido e usava os favores de Mae, não gosta muito do novo arranjo e os problemas são inevitáveis. Um novo capataz rejeita os avanços sexuais da frustrada esposa de um fazendeiro, o que leva a conflitos que poderiam terminar em morte.

Um comando de elite de seis soldados parte numa rotineira missão de treino, mas apenas dois regressam à base. É então chamado um investigador do Departamento Anti-Droga para solucionar o mistério, mas entra em conflito com a investigadora do Exército. Ambos vão, no entanto, perceber que nada é o que parece.