El mayor Howell Brady llega a Fort Clark, Oklahoma, para ayudar al comandante del lugar, el coronel Jackson Meade, a poner fin a las incursiones llevadas a cabo por los indios kiowas del jefe Satanta. Para combatir a estas tribus, Brady recluta a los indios seminolas, dispersos por el territorio, ofreciéndoles víveres y un lote de tierra fértil a cada uno después de los seis meses de servicio. El argumento de la película parte de hechos reales: las incursiones de las tribus kiowas del jefe Satanta contra los colonos del territorio de Oklahoma y que culminarían con la llamada ''Masacre de la Caravana Warren'' (Warren Wagon Train Raid) ocurrida el 18 de mayo de 1871.