1875. Dix ans après la fin de la guerre de Sécession, Comanches et Yankees s'affrontent impitoyablement au sud du Rio Grande. La guerre et les violences font rage, et les Yankees souhaitent trouver une solution d'apaisement. Chargé de rétablir la paix dans la région, l'envoyé du gouvernement américain, un fin stratège, fait appel à un éclaireur, Jim Read, qui désire sincèrement la paix. Mais un autre éclaireur, qui se déclare être l'ennemi juré de Read, va tout faire pour que les négociations échouent. Quanah, un grand chef indien dont la mère était américaine, souhaite s'entendre avec les Blancs. Read et Quanah vont se découvrir et s'apprécier mutuellement, malgré les conflits qui tardent à se régler.