Събитията във филма се развиват през 1516 година. Алжирският султан Селим се обръща към турския пират Арудж Барбароса за помощ за освобождаването на Алжир от испанско потисничество. Барбароса бързо се разправя с испанците, но не спира дотук и убива самия султан, запленен от силата и красотата на жена му Зафира. Красивата Зафира отхвърля жестокия пират и тиранията му, но Барбароса не е свикнал на откази и загуби.