En 1875, Matt Calder, un ancien repris de justice veuf, vient chercher Mark, son fils âgé de neuf ans, dans un camp de chercheurs d'or. C'est Kay, une chanteuse de saloon, qui avait pris l'enfant sous son aile. Contraints de fuir les Indiens, l'homme, la jeune femme et le fils se retrouvent à descendre sur un radeau fragile une rivière quelque peu mouvementée.

Fin 1814, le général Andrew Jackson apprend que les Anglais préparent un coup décisif à la Nouvelle-Orléans. De leur quartier général de Barataria, Jean Laffitte et ses boucaniers contrôlent la ville. Jusqu'à présent, le pirate, dont la tête est mise à prix, est parvenu à rester neutre. Il est amoureux d'Annette Claiborne, la fille aînée du gouverneur de l'Etat qui est victime de ses préjugés de caste et n'ose s'avouer qu'elle aime aussi le pirate français, alors que sa soeur Marie n'hésite pas à suivre l'homme qu'elle aime, Antonio Corona, à bord du Corinthian. Par amour pour Annette, Laffitte donne l'ordre à ses hommes de ne jamais attaquer de bateaux battant pavillon américain. En dépit de cet ordre, le capitaine Brown attaque et coule un navire. Laffitte et son second arrivent trop tard sur les lieux du naufrage...

John Philip Clum, un pasteur, agent aux affaires indiennes, tente une nouvelle stratégie de paix avec les Apaches sur la base de leur autonomie plutôt qu’à la soumission à l’armée. Il parvient également à convaincre les chefs indiens, notamment Geronimo, mais dans le même temps, décline l’amour d’une Squaw et lui préfère son épouse légitime.

Après la mort d'Amos Kyne, grand magnat de la presse, son fils et héritier, Walter Kyne, lance un défi à quatre de ses reporters qui le méprisent cordialement, proposant un poste d'éditorialiste à celui qui trouvera le fameux « tueur au rouge à lèvres » qui sème la terreur dans la ville…

Le lieutenant Cam Elliott reçoit pour mission de capturer le chef des Indiens Séminoles, Black Cat, qui mène à la tête de ses guerriers de sanglantes opérations. Mais Black Cat capture Susan Hannah, qui est à la fois la fille du colonel et la jeune femme qu’aime Elliott. Le chef indien espère échanger sa captive auprès de renégats blancs contre des armes qui lui permettront de continuer la lutte. Elliott poursuit les Séminoles et parvient à obtenir la reddition de Black Cat.

La nièce et le frère de Whitney Cameron meurent dans des conditions mystérieuses. Whitney soupçonne sa belle-soeur qui, faute de preuves, est relaxée par la justice. Whitney imagine alors un plan pour la confondre.