Le capitaine Alatriste et Inigo de Balboa naviguent sur La Mulâtre, galère espagnole servant d'escorte à des navires marchands. Ils poursuivent une galiote barbaresque. L'abordage est sanglant. Les escales et aventures suivantes les mènent d'Alger à Naples en passant par Malte.