El mayor Howell Brady llega al Fuerte Clark, en Oklahoma, con la misión de colaborar con el coronel Jackson Meade para poner fin a los ataques de los kiowas, liderados por el jefe Satanta. Como estrategia, Brady propone alistar a los indios seminolas, ofreciéndoles alimentos y tierras fértiles a cambio de seis meses de servicio militar. La historia está inspirada en hechos reales, concretamente en las incursiones de los kiowas que culminaron con la llamada "Masacre de la Caravana Warren", ocurrida el 18 de mayo de 1871.