Haven, un ancien de l'armée, est envoyée dans une petite ville du Far West pour retrouver les meurtriers de deux convoyeurs d'or. Il y rencontre Charlie, une jeune femme séduisante qui semble contrôler la ville de façon suspecte. Ils vont tomber amoureux, tout en se méfiant mutuellement l'un de l'autre.
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...