Malek, un Français, s'installe dans le quartier Barbès à Paris, pendant la pandémie de covid-19. En fréquentant la communauté algérienne, il renoue avec ses racines, étant lui-même d'origine algérienne. Son neveu arrive d'Algérie.

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.