Depuis quelques années, les tribus Kiowas lancent des raids meurtriers contre les colons sur le territoire de l’Oklahoma. Le Major Howell Brady est envoyé à Fort Clark pour aider le commandant de la place, le Colonel Jackson Meade, à mettre fin à ces violentes attaques. Brady a pour idée de recruter des Indiens Seminoles pour combattre les Kiowas. Les Seminoles, contre lesquels l’armée américaine s’était battue en Floride, vivent désormais dans la misère la plus totale, les membres de la tribu ayant été éparpillés par le gouvernement pour qu’ils ne représentent plus aucun danger. Mais connaissant leur ancienne capacité à se battre, Brady propose l’idée à Meade qui lui rit au nez, n’ayant confiance en aucun « Peau Rouge »...