Apprenant que les frères Marlow, qui terrorisent Dallas depuis de nombreuses années déjà, ont massacré sa famille, Blayde Hollister, un ancien colonel de l'armée confédérée, est bien décidé à se venger. Activement recherché par la police gouvernementale pour faits de guérilla, Blayde parvient néanmoins à se faire passer pour le jeune shérif Martin Wheatherby, qui ne semble pas capable de rétablir le calme à Dallas. A peine arrivé en ville, il se bat en duel avec le célèbre Wild Bill Hickok. Après être parvenu à démasquer les frères Marlow, il les élimine sans autre forme de procès. Petit à petit, il rétablit l'ordre à Dallas...
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...