Por volta de 1880, o texano jovem oficial Segundo-tenente Britton Davis chega ao Oeste para seu primeiro serviço militar durante a Campanha contra os índios e conhece o valoroso Primeiro-tenente Charles B. Gatewood, de família sulista e que respeita a cultura apache. Gatewood recebe ordens de negociar a rendição do apache renegado Gerônimo e ele e Davis se encontram com o índio, que concorda em acompanhá-los até a Reserva de San Carlos e se entregar ao General George Crook. Gerônimo logo fica insatisfeito com o confinamento dele e seu povo na reserva e depois de um incidente envolvendo a morte do xamã Sonhador pelos soldados americanos, foge do local com metade dos índios, iniciando uma nova guerra contra os brancos.