Durante unas vacaciones en Italia, un hombre, que ha decidido cambiar su vida, conoce a una rica y misteriosa joven americana que recorre el mundo en un lujoso barco en busca de un amor perdido, el marinero de Gibraltar; ex legionario, jugador impenitente, buscado por la policía. Juntos, de puerto en puerto, continuarán la búsqueda del marinero desaparecido, objeto de pasión, símbolo de belleza. Pero un amor imprevisto nace entre ellos. Si encuentran al marinero de Gibraltar, será el fin de este amor. Extraña contradicción. De Sète a Tánger, de Tánger a Abidján, y de Abidján a Léopoldville, su búsqueda prosigue.