En 1759, pendant le conflit franco-indien, le Commandant Robert Rogers appelle au renforcement militaire à Albany dans l'Etat de New York pour tenir les Indiens éloignés jusqu'à ce que l'armée régulière soit prête à monter vers le Nord.
Ishi, un Indien de la tribu des Yahi, est le dernier représentant de son clan. Quand il était enfant, tous les siens ont été massacrés alors qu'ils avaient établi leur campement près d'une rivière. Depuis, Ishi a vécu seul, loin des hommes, jusqu'à ce qu'il rencontre Alfred Kroeber, un anthropologue. L'homme de science le convainc de rejoindre le monde des colons américains et de vivre avec lui à San Francisco. Là, Ishi pourra faire connaître sa culture et rendre hommage à ses ancêtres. Mal à l'aise dans cet univers qu'il connaît peu et qui est responsable de la mort des siens, Ishi a du mal à trouver sa place.
Alors qu'il doit épouser la riche héritière Mercedes dans quelques jours, le lieutenant nordiste Roy Dexter reçoit la mission de convoyer jusqu'à Washington un lot de sacs remplis de dollars en or. Mais le lieutenant Haller, lui aussi amoureux de Mercedes, monte un guet-apens visant à faire accuser Dexter du vol des sacs. Jugé pour trahison, ce dernier est condamné aux travaux forçés.
Au début du XXe siècle, alors que la guerre civile divise le Mexique, Pancho Villa, chef de l'armée révolutionnaire, est fait prisonnier par son ennemi, le général Goyo. Un train est affrété pour le mener à Mexico, où il doit être jugé puis exécuté. Mais les troupes de Villa attaquent le convoi et parviennent à délivrer leur chef. La révolution ayant retrouvé son leader, Villa confie à Scotty, son bras droit, une mission capitale. Il le charge de passer la frontière afin de réceptionner des armes destinées à la révolution. En guise d'accueil, Scotty ne trouve qu'une arme pointée sur lui. Et la livraison ne se déroule pas comme prévu. Villa organise les représailles...
L'amitié entre un homme blanc et un chef Apache est mise à l'épreuve lorsqu'ils tombent tous deux amoureux de la même femme durant un conflit frontalier.
A la fin de la guerre de Sécession, la téméraire Belle Starr apprend la défaite des Sudistes. Elle décide de pousuivre le combat, en compagnie du capitaine Starr.