1680 no Mar Tirreno, o Barão Carlos de San Telmo, cavaleiro de Malta, e seus guerreiros, incluindo o "bravo" Ambrosius Barbosa com seu poderoso martelo, remam sorrateiramente para uma ilha, com o objetivo de buscar a Condessa Sofia de Santafiora, sua noiva. Porém, os temidos piratas argelinos de Culquelubi, que navegam sob a bandeira da pantera negra, foram avistados na área recentemente. Será que eles atacarão nossos heróis? Conseguirá o barão se reencontrar com sua amada?
Com a ajuda dos piratas de Kokelubi, Zuleik Ben-Abend, um príncipe argelino que era refém dos cristãos, rapta a Condessa Sofia de Santafiora e foge de sua ilha rumo à Argel. Durente o ataque o Barão Carlos de São Telmo e seu companheiro Ambrosius Barbosa são feridos mas conseguem escapar com a ajuda de Miguel, mercenário normando que se dispõe a levá-los à Argel em busca da condessa. Conseguirão eles aportar em Argel para continuar sua busca?
O Barão Carlos de São Telmo foi capturado por Zuleik Ben-Abend quando tentava obter informações para resgatar a Condessa Sofia de Santafiora. Miguel desapareceu e o barão é levado para o palácio de Culquelubi. E agora? Esse é o fim de sua missão? O barão conseguirá escapar?
Uma revolta de escravizados irrompe no palácio onde o Barão Carlos de São Telmo havia sido preso por Culquelubi, e esse acaba sendo morto no processo. Usando a confusão da revolta, o barão foge com seu escudeiro Ambrosius. Será que conseguirão escapar do palácio? Será que conseguirão resgatar a Condessa Sofia de de Santafiora?