Em 1875, a poderosa tribo liderada pelo comanche Quanah Parker faz vários ataques a povoados fronteiriços mexicanos, num deles raptando a bonita aristocrata espanhola Margarita, e depois os índios atravessam o Rio Grande e se refugiam em território estadunidense. Representantes do México exigem do governo americano providências contra os Comanches. O político Ward, comissário do Presidente Grant, quer ir à guerra contra os índios e procura o general da Cavalaria Nelson A. Miles no Novo México, adepto da paz com os nativos. Tentando ganhar tempo, o general Miles convoca o batedor Jim Read para ir até o acampamento secreto de Quanah, negociar um tratado de paz. Mas o bando de comanches de Nuvem Negra não aceita as negociações e continua com os ataques aos brancos e mexicanos, dando o pretexto que Ward queria para começar a guerra. Ele se alia ao batedor e caçador de escalpos Art Downey, rival de Read, e iniciam uma perseguição aos comanches.