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 - , Rocca-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 Kudu-nak 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áriró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...