Au cours du violent conflit qui opposa les États-Unis au Mexique, une sanglante méprise fit un héros du capitaine John Boyd, homme pusillanime et lâche. Son supérieur hiérarchique n'est pas dupe et l'envoie aux confins enneigés et sauvages du pays, dans une compagnie constituée de singuliers personnages: le commandant Hart, le docteur Knox, Cleaves, le cuistot et Georges, un éclaireur indien. John Boyd est entraîné dans une enquête par l'étrange Colqhoun, qui déclare que ses compagnons de voyage ont été victimes d'un militaire cannibale rendu fou par le froid et la faim.

1876. À la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié les lieux…

Des bandits projettent, durant la Révolution mexicaine, de dévaliser un train transportant de l'or. Seul problème : les 500 000 dollars convoités sont archi-protégés.

Suite à la chute du Fort Sumter, les sudistes se regroupent pour tenter de protéger Fort Laramie, le major Seth Bradner et le capitaine James Tenslip en ont la charge.

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.

Les occupants d'un fort de l'armée américaine, dont l'aventurier Chuka, sont assiégés par des Indiens révoltés par la famine qui les décime.

Deux ans après la fin de la Guerre de Sécession, Lassiter, un ex-major, est arrêté par le capitaine Haven pour avoir tué de sang-froid des Apaches par vengeance après le massacre de sa famille. Il se retrouve en cellule avec Rodriguez, ex-militaire comme lui, voué à la pendaison. Pour se lancer sur la piste d'un colonel confédéré qui a mis sur pied un négoce d'armes avec les Apaches, Haven, accompagné de son sergent doit engager, en échange de leur rédemption, les deux hommes comme pisteur.

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...

Un groupe de soldats sudistes, commandé par Lafe Barstow, pénètre en territoire nordiste pour y organiser la résistance. En chemin, ils sauvent la vie à une jeune femme, Johanna, victime d'une attaque des Indiens. Celle-ci rejoignait son fiancé, le lieutenant Rickey, officier nordiste. Bientôt la troupe que commande Rickey tombe entre les mains de Lafe Barstow, mais le lieutenant parvient à s'échapper...

Un artiste travaillant dans l'armée jongle entre la fille d'un gérant de magasin, sa fiancée et la fille du chef indien...

Taza succède a son père Cochise, ardent défenseur de la paix avec les "visages pales". Mais son frère, Naiche (en), qui convoite la belle Oona promise à Taza, pactise avec Géronimo contre les hommes blancs.

Le commandant du Fort Bowie, le colonel Garrett, soupçonnant que sa femme Alison a une liaison avec le beau capitaine Thompson, l'envoie dans une mission dangereuse pour tenter de persuader le chef indien renégat Victorio de cesser ses attaques contre les colons blancs et les soldats.

Pendant que la guerre fait rage contre les Indiens, le lieutenant Hazard est amoureux de la femme de son superieur alors qu'ils sont isoles dans un fortin en plein desert.

Dans un futur lointain, sur une planète sauvage, Roxy, une adolescente solitaire, délivre une criminelle ensevelie sous les sables. A peine libérée, cette dernière sème la mort. Tenues pour responsables, Roxy et sa mère Zora sont bannies de leur communauté et condamnées à traquer la meurtrière. Elles arpentent alors les territoires surnaturels de leur paradis sale…