1878. Les Indiens Apaches, sont toujours sur le sentier de la guerre. Le gouvernement américain souhaite faire la paix avec eux. Une tribu rebelle, tend un piège en feignant de se soumettre. Ed Bannon, un éclaireur, sauve in extremis un groupe de militaires. Il a vécu quelques temps parmi des Peaux-Rouges. Son savoir va être utile.

Attila, chef des Huns, projette de conquérir Rome. Marcian, un centurion romain capturé par Attila, retrouve la liberté. En échange, il doit remettre un message à l’empereur Théodose, qui songe à scinder l’Empire en deux pour régner sur l’Orient. Ne voulant partager sa gloire avec Pulchéria, sa sœur, il la retient prisonnière. Pendant que les Huns marchent sur Rome, Marcian fomente une révolte de palais et remet le pouvoir à Pulchéria…

Défenseur de la paix entre les Blancs et les Indiens, l'ex-officier Bret Halliday est capturé par l'armée après sa désertion. Les indiens Utes tendent alors une embuscade au détachement et ne laissent que quelques survivants dont Halliday et Laura, la fille du major Evans. Le danger imminent de l'arrivée des renforts Sioux les oblige à fuir par le fleuve.

Jed Cooper est un trappeur brutal et isolé de la civilisation. Il s'engage dans l'armée avec ses deux partenaires mais, décidé à s'installer, cherche à séduire la très belle femme du colonel Marston. Entretemps, les soldats, jeunes et peu expérimentés, sont chargées de lancer une attaque contre les Indiens pour venir en aide à un fort voisin…