Pendant les guerres indiennes, le capitaine Lance charge le lieutenant Holloway d'escorter leur prisonnier, le chef Apache Tucsos. La mission échoue, et le lieutenant meurt. Lance est alors accusé d'avoir envoyé volontairement Holloway à la mort, sous prétexte qu'il était son rival auprès de la charmante Cathy Eversham. Pour prouver sa loyauté, il emmène alors une douzaine d'hommes aussi brutes les uns que les autres, pour tenir en maître un lieu stratégique : Fort Invincible