2차 세계대전에 참전하고 온 색스폰 주자 지미(Jimmy Doyle: 로버트 드니로 분)는 전승 파티에서 프랜신(Francine Evans: 라이자 미넬리 분)을 만나자 추근대지만 프랜신은 거들떠보지도 않는다. 하지만 계속 부닥치는 인연에 두사람은 가까워지고 어느새 프랜신에게 사랑을 느낀 지미는 가수인 그녀가 순회 공연하는 곳을 찾아가 사랑을 호소하고 결혼을 하게 된다. 타고난 음악성은 있지만 다소 남보다 앞서나가는 음악적 취향과 성격이 지나치게 직선적이고 불같은 지미는 인간 관계에서 문제가 있어 제대로 일이 풀리지 않는다. 하지만 워낙 출중한 가수인 프랜신은 여기저기서 섭외가 들어오고, 그녀가 스타가 되리란 건 누구도 의심하지 않는다. 마침내 프랜신은 임신을 하게 되고, 아이를 무사히 낳기 위해 혼자 뉴욕으로 돌아가고 지미는 울며 겨자 먹기로 혼자 밴드를 이끌고 공연을 다니지만 손님은 점점 줄어들고 결국 밴드를 남의 손에 넘기고 프랜신 곁으로 돌아온다. 실업자가 된 지미, 가수로서 정상을 향해 치닫는 프랜신, 성공한 아내와 실패한 남편 사이의 갈등의 골은 깊어가고 두 사람은 사랑하지만 헤어지려하는데....

당신은 어떤 사랑을 꿈꾸고 있습니까? 영원히 잠들지 않는 도시, 사랑을 품고 사는 도시 뉴욕… 그곳에서 지금 세상에서 가장 달콤한 러브스토리가 시작된다.

인천 여객항 보안검색대에서 근무하는 이방인 진샤. 낯선 타지에서 쳇바퀴 같은 삶을 살아가던 그녀 앞에 자신과 달리 자유로워 보이는 초록머리 여자가 나타난다. 운명처럼 이끌리게 된 진샤와 초록머리 여자는 이내 돌이킬 수 없는 사건에 휘말리게 되고, 두 사람은 예측하기 어려운 긴 밤을 마주하는데…