一个不幸的男人，在意大利一个小渔村罗卡遇到一个美丽的女人。他决定抛弃女友和工作，跟这女人走。女人有一艘游艇，她的全部生活就是走遍世界寻找她爱过的直布罗陀水手。他上了船，他要帮她找到她的心上人。然而，爱情在这个想改变生活的男人和这个追寻旧爱的女人之间产生了。从欧洲到非洲，从地中海到大西洋，他们的海上旅行在他们微妙的感情交流中度过。如果他们找到直布罗陀水手，那将是他们爱情的结束……