Egy nő és egy férfi, akik már régóta élnek egymás mellett, Angliából Firenzébe utaznak. A nő született optimista, a férfi közönyös és boldogtalan. Ezen az olaszországi nyaraláson főhősünk, Alain elhagyja élettársát, s egy tengerparti halászfaluban, Roccában megismerkedik a Gibraltár nevű hajó rejtélyes tulajdonosnőjével. Anna amerikai, no persze született francia és gazdag. Rögeszméje, hogy egykori szeretője, akinek akkoriban "Ciprus" nevű hajóján fiatalon felszolgálónő volt, s elhagyta, valahol él még a világon. Mindenütt ezt a férfit keresi, megszállottan, óceánokon át. Mindenféle anekdota kering erről a titokzatos tengerészről. Anna minden férfiben őt keresi, őt látja. Egy öreg kuruzsló azt meséli, hogy Zimbabwe nagyvárosában él egy bizonyos fehér tengerész, akit fehér Kudunak hívnak. Nagyon sok gaztettet tulajdonítanak neki a Nagy Sziklánál, és Párizsban is. A Gibraltári tengerésznek nagy a hírneve és a tekintélye. Asszonyok és leányok futnak utána, vágyaktól tüzelve, mint az ősidőkben. Mindenki, aki tengerész volt, az hallott a Gibraltárról és annak titokzatos történetéről. Anna és új szeretője, valamint a hajó legénysége addig nem nyugszik, míg az eltűnt tengerészt meg nem találja...