바람둥이로 악명 높은 니키 퍼란티(캐리 그랜트)가 미국 최고의 갑부 로이스 클락(네바 패터슨)과 결혼하기 위해 대서양을 건너 뉴욕으로 향하는 배편에 올라있다. 배 위의 여성들은 세기의 바람둥이를 만날 수 있다는 사실에 흥분한다. 같은 배 위, 테리 맥케이(데보라 카)라는 아름다운 여성이 역시 뉴욕으로 향하고 있다. 우연한 계기로 니키 퍼란티와 테리 맥케이는 운명적인 만남을 갖고 테리의 약간은 건방진 태도에서 니키는 매력을 느낀다. 거부할 수 없는 테리의 매력에 이끌려 테리를 다시 찾은 니키, 두 사람은 이내 서로 끌리는 것을 느끼지만 테리는 이 관계가 더 진전되어선 안된다고 말한다. 니키뿐만 아니라 테리 역시 켄 브래들리(리처드 데닝)라는 사업가와 사귀고 있었고, 그 사업가는 테리가 시시한 나이트 클럽 가수였을 때부터 그녀를 돌봐오던 사람이었기 때문이다. 항해는 계속되고 두 사람은 의식적으로 만남을 자제하지만 그들의 움직임은 곧 배 위에서 관심거리가 되고, 그들의 만남은 뉴욕에까지도 소문이 전해질 위기에 놓일 정도로 빈번했다.