Vše začíná v sultánově marockém paláci. Barbarossa obšťastní novou dívku v harému dřív než sultán, za což mu hrozí smrt a je nucen ze země uprchnout. V přístavu se zmocní španělské lodě a osvobodí muže, kteří jsou drženi v podpalubí jako otroci. Kapitán Barbarossa se svými piráty připluje na ostrov Tortuga, kde se mu při návštěvě guvernérova paláce zalíbí hraběnka Alida. Hraběnku unese, a od jejího snoubence kapitána Salceda požaduje výkupné ve zlatě. Alida zpočátku Barbarossu nenávidí, její vztah k němu se změní ve chvíli, kdy pozná, že jejímu snoubenci záleží víc na zlatě, než na životě.