En 1870, quelque part dans le désert du Nouveau-Mexique, le sergent Vinson, dont la femme et les enfants ont été tués par les Indiens, commande un petit détachement de l'armée américaine. Ses hommes ont du mal à suivre la discipline de fer qu'il leur impose, et certains songent même à déserter...