Le lieutenant Charles Saganne, fils de paysans ariégeois, se couvre de gloire au Sahara en 1911. De retour a Paris, il vit une folle passion amoureuse. Cependant, déçu par la politique, il retourne dans le désert.

Afin d'alerter les habitants d'une ville d'une attaque imminente de Comanches, le Lieutenant Frank Hewitt déserte l'armée nordiste. Il réussit à convaincre la population (composée uniquement de femmes) de se réfugier dans une ancienne mine. Pour affronter le chef des Indiens, qui est un blanc renégat, Hewitt entraîne les femmes à se défendre.

La guerre indienne fait rage. Le lieutenant Holliway, parti en mission en territoire apache, n'en est pas revenu : le détachement qui devait conduire le chef indien Tuscos a été massacré. Le capitaine Richard Lance est soupçonné de l'avoir envoyé à la mort sous prétexte qu'il était un rival en amour de la belle Cathy Eversham. Pour prouver le contraire, il décide avec 12 hommes d'occuper « Fort Invincible », une position contrôlant un défilé par lequel font irruption les tribus indiennes...