La cité de Venise est la cible d'attaques régulières de la part d'une bande de pirates, sous l'impuissance des doges. Le fils de l'un d'eux, Manrico, lors du bal en l'honneur de ses fiançailles avec Isabella, subit une nouvelle attaque. Le soir même, il réunit quelques amis et décide de passer à l'action afin de mettre un terme à ces prédations.

Les pirates barbaresques écument la Méditerranée, pillant et ravageant les côtes, menés par Nadir El Krim. Dans son château, le baron Camerlata accueille Catherine d'Autriche, la soeur de l'empereur Charles Quint. Les pirates vont assiéger le château afin d'enlever la dame et demander rançon. Mais ils séquestrent par erreur la nièce du baron, la belle Angela. Il va falloir tenir avant l'arrivée des troupes impériales.

1865 - La résistance des Confédérés s'est effondrée avec la reddition du général Lee. Cependant, le colonel Connor refuse de capituler et ordonne le massacre d'une tribu apache afin de kidnapper Yarin, la fille du chef indien, qu'il convoite. Mais celle-ci, malgré ses blessures, parvient à s'échapper et trouve refuge dans la ferme de Matt Brown, un ex-soldat inconsolable depuis la mort de sa bien-aimée. Le fermier soigne l'Indienne et promet de l'aider dans sa quête de vengeance. Après un assaut des hommes de Connor, Brown et Yarin fuient dans le désert. Commence alors une longue traque...

L'Ouest américain, durant la seconde moitié du XIXème siècle - Un convoi de pèlerins est attaqué par une bande de pillards. Ces derniers massacrent tout le monde à l'exception d'une femme, sauvée in extremis par des Apaches. Enceinte, elle est ramenée jusqu'à leur camp, où elle meurt en couches. L'enfant survit. Baptisé Shining Sky, il est élevé par White Bear, le chef de la tribu. "L'Apache blanc" grandit avec Black Wolf, le fils du chef, et devient son meilleur ami. Jusqu'au jour où, tous deux amoureux de la même femme, Rising Sun, Shining Sky tue accidentellement Black Wolf. Il est alors condamné à l'exil.