Pendant les guerres qui opposent chrétiens et musulmans en Méditerranée, les pirates tirent profit du désordre. Lors d'une attaque audacieuse contre les galères du Pape, Baba Arudj assisté du matelot et de la vigie, intègre le jeune mousse dans son équipage et récupère le surnom de Barberousse. Auréolé de gloire, il s'approprie Alger qui deviendra le repaire des barbaresques.