En ce début de XVIe siècle, Alger est occupé par les Espagnols. Le roi Salim Toumi décide de s'allier au pirate Aroudj Barberousse pour libérer sa ville des tyrans qui la gouvernent. Après sa victoire, le roi Toumi décède dans des circonstances mystérieuses. Aroudj Barberousse prend les rênes du pouvoir, malgré une rumeur prétendant qu'il serait à l'origine de la mort du souverain. Celui-ci a un autre objectif : conquérir le coeur de la reine Zaphira, veuve de Toumi. A la surprise générale, elle décide de lui tenir tête...