La storia parla di tre marinai, tre navigatori del Mediterraneo, tre "Ulisse" contemporanei: il libanese Abdul Aziz, il greco Diamantis e il turco Nedim. La loro nave, l'Aldebaran (Abdul è il capitano, Diamantis è il suo secondo, Nedim è il marconista), è una vecchia carretta abbandonata nel porto di Marsiglia a causa del fallimento dell'armatore. I tre sono così costretti a un'immobilità forzata, terribile per dei marinai, che però consente alle loro avventurose storie di emergere e di fondersi l'una con l'altra. Hanno alle spalle delle storie piene di misteri, di donne che li attendono per anni oppure che li hanno abbandonati, storie di violenze e d'ingiustizie. Diamantis è alla ricerca di una donna amata in gioventù e che forse vive ancora a Marsiglia. E questo porto mediterraneo, città di accoglienza per gli esiliati di tutto il mondo e per i loro misteri, diventa il teatro dell'ultima avventura di questi tre uomini perduti. Il Mediterraneo - racconta Izzo -, dietro la sua apparenza solare e il colore blu del mare, nasconde una crudeltà, un destino tragico che riserva a molti dei suoi figli.