Princess Karjan promises pirate captain Edri el-Gadrian a fabulous reward if he helps her regain her lost kingdom of Misurata from Malek. After the latter destroys el-Gadrian's armada, he and Karjan enter Misurata in disguise in order to get Karjan's hidden jewels to buy new ships.