17-й век. Армия полководца Малек-бея вторгается в Северную Африку, завоевывая и разрушая один город за другим. На его пути встает древний город Мисурата с его гордой правительницей принцессой Каржаной. Несмотря на сопротивление защитников, Малек-бею удается овладеть городом, но при помощи своих сторонников принцесса успевает сбежать. Потеряв город и оказавшись в бегах, Каржана решает отправиться за помощью на запад в Триполи – оплот знаменитых трипольских пиратов, столетиями наводивших ужас на Средиземноморье, и неприступную крепость, позариться на которую побоялся даже сам Малек-бей. Каржана находит пиратского предводителя Эдри эль Гедриана и предлагает тому огромную награду, если он и его пираты помогут ей вернуть ее королевство. Тот соглашается, и пираты вместе с принцессой начинают строить планы по захвату города, однако шпионы коварного Малек-бея не дремлют…
