La principessa Karjan, sovrana di Misurata, viene spodestata dal bey Malek, che ha sgominato i partigiani della principessa. Karjan si rivolge quindi a Edri Agadrian, il capo dei pirati di Tripoli al quale chiede gli aiuti necessari per conquistare di nuovo il regno perduto. Dopo qualche esitazione Agadrian, attratto dalla ricompensa promessagli dalla principessa, accetta di mettersi a capo di una spedizione.