Una barca, tre uomini e un cane. Quando Peter Perkin, sbarcato in Egitto, decide di cambiare vita, acquista un vecchio dhow (un’imbarcazione tipica del Mar Rosso) e diventa contemporaneamente comandante dell’equipaggio originario: l’astuto e ironico Abdul, il gigante buono Malik e il cane Alì. Uniti dal caso, i quattro scoprono di essere animati dalla medesima sete di avventua e libertà che solo il mare può soddisfare; diventano ben presto amici inseparabili, pronti a lanciarsi nelle imprese più rischiose: trasportare armi in Sudan, aiutare uno sceicco a recuperare il trono usurpato e salvare una ragazza rapita. In un crescendo di episodi drammatici e colpi di scena i protagonisti affrontano personaggi ambigui o malvagi e lottano contro le forze della natura…