Em 1622, ao largo da costa do Norte de África, um navio pirata ataca a embarcação de Richelieu. O francês e os marinheiros portugueses são aprisionados por Ali Bitchin, o lendário rei dos piratas barbarescos e Senhor de Argel.
Em Argel, a Princesa Lalla, filha do sultão de Cabília, aguarda ansiosamente a chegada de Bitchin. Prometida em casamento ao sanguinário líder, Lalla conseguiu persuadi-lo a aguardar a conclusão da construção da nova mesquita da cidade. O tempo urge e o fatídico dia está cada vez mais perto.
Richelieu é levado para Argel para trabalhar na grande construção ao lado dos escravos. Juntos vão engendrar um plano de fuga e desafiar a fúria do Senhor de Argel.