해외에서 행방불명이 된 가족을 찾기 위해 아델리는 해운왕 빈센트 백작과 거래를 하여 그의 배에 타게 된다. 아델리는 다소 막무가내인 백작의 행동에 당황하기도 했지만, 조금씩 둘의 거리는 가까워지는데….