신혼여행을 위해 파리를 찾은 상호와 연화는 함께 살아갈 미래를 꿈꾸며 행복한 시간을 보낸다. 그러나 여행 도중 연화는 돌연 자취를 감추고, 상호는 파리에서 그녀를 찾아 헤매기 시작한다. 2년간 파리의 구석구석을 돌아다닌 상호는 아내를 향한 그리움에 사무치는 한편, 화려한 관광지 이면에 숨겨진 도시의 민낯에 다가간다. 어느 날 우연히 그는 아내의 소식을 듣게 되고, 그녀를 본 사람이 있다는 마르세유로 향한다.