В 1516 году мавританский султан Селим ат-Туми, возглавляющий Алжир, который уже 6 лет находится под гнетом Испании, призывает на помощь знаменитого османского пирата Аруджа Барбароссу. Общими усилиями испанских конкистадоров удается изгнать, однако вскоре Селим умирает при загадочных обстоятельствах в своем хаммаме. Ходят слухи, что Барбаросса лично убил султана и теперь стремится занять освободившийся трон. Все члены королевского двора бегут или присягают на верность новому правителю, за исключением овдовевшей королевы Зафиры, которая несмотря ни на что берется противостоять пирату.