El mayor Howell Brady llega a Fort Clark, en Oklahoma, para ayudar al coronel Jackson Meade a poner fin a las incursiones de los indios kiowas acaudillados por Satanta. Brady decide reclutar a los indios seminolas, a cambio de víveres y un lote individual de tierra fértil, si cumplen seis meses de servicio. El argumento parte de hechos reales: las incursiones de los kiowas de Satanta contra los colonos de Oklahoma que culminaron en la llamada "Masacre de la Caravana Warren" (Warren Wagon Train Raid) ocurrida el 18 de mayo de 1871.