En 1516, alors que les Espagnols font le siège d'Alger, le roi Salim Toumi appelle à l'aide le corsaire Aroudj Barberousse. Les deux remportent la victoire contre les Espagnols. Barberousse éprouve une attirance pour la reine Zaphira.