Alžírsko, 1516. Pirát Barbarossa osvobodí Alžír od španělské tyranie a chopí se moci. Říká se, že zabil krále Salima Toumiho, přestože byli spojenci. Královna Zaphira se mu však postaví, aby ochránila svůj lid. Na pomezí historie a legendy se odehrává cesta této ženy, která vypráví o osobních i politických útrapách, jež musela snášet pro dobro Alžíru.