부유한 약혼녀가 기다리는 뉴욕으로 향하던 니키는 대서양을 건너는 여객선에서 가수 테리를 만나, 익숙한 연애와는 다른 감정에 이끌린다. 테리에게도 오랫동안 자신을 돌봐준 연인이 있기에 두 사람은 가까워질수록 서로를 경계하며 만남을 자제하려 한다. 그러나 배 안에서 나누는 대화와 기항지에서 함께 보낸 시간은 가벼운 호감을 쉽게 외면할 수 없는 사랑으로 바꾸어 놓는다. 니키의 할머니를 방문한 테리는 화려한 바람둥이라는 소문 뒤에 숨겨진 그의 또 다른 모습을 발견한다. 각자의 관계와 삶을 정리할 시간이 필요하다고 생각한 두 사람은 여섯 달 뒤 엠파이어 스테이트 빌딩에서 만나기로 약속한다. 짧은 항해에서 시작된 사랑은 기다림이라는 낯선 바다를 건널 수 있을까?