Il maggiore Howell Brady giunge nel west con due aiutanti per reclutare i pacifici Seminole, trasferiti dalla Florida, e addestrarli a combattere i bellicosi Kiowa. Per convincerli, Brady promette che avranno terre migliori rispetto alla riserva che è stata loro assegnata. Il loro capo Maygro, inizialmente riluttante, si fa convincere per il bene del suo popolo. Il colonnello Jackson Meade, però, non si fida degli indiani ed è contrario al piano. Nel frattempo la bella "vedova" Elaine Corwin colpisce il maggiore Brady, ma suo marito, un sudista dato per morto, in realtà è vivo e minaccioso.