S'échappant du shérif, Jim et Cookie décident d'aller tout droit. Mais quand ils rencontrent leur ancienne cohorte, The Blanco Kid, il dit à leur nouveau patron qu'ils sont hors-la-loi et qu'ils ont de nouveau des ennuis.
Au cours de l'attaque d'une diligence, un cowboy sauve la vie d'une jeune et jolie passagère qui s'avère être la copropriétaire du saloon local. Le cowboy ne tarde pas à se doute que l'associé de la belle est le chef du gang qui dirige les attaques contre la ligne de diligences.
L'action se déroule en 1757, en Nouvelle-France (Amérique du Nord), pendant le conflit qui oppose Anglais et Français. La tribu indienne des Mohicans (le chef Chingachgook et son fils Uncas) est l'alliée des Anglais, et celle des Hurons a fait alliance avec les Français.