말을 잃고 노래로 소통하는 길거리 뮤지션 ‘키리에’(아이나 디 엔드). 꿈도 이름도 잃고 방황하는 ‘잇코’(히로세 스즈). 사랑을 잃고 기다리는 ‘나츠히코’(마츠무라 호쿠토). 차갑고 냉정한 세상, 함께 견뎌낼 수 있을까?
낭만으로 빛나는 파리의 밤, 세느 강변에 ‘인어’의 노래가 울려 퍼진다. 더 이상 사랑은 없다고 믿는 남자 ‘가스파르’는 세상에 남은 마지막 인어 ‘룰라’를 만난다. 그리고, 그녀를 사랑하는 남자는 모두 죽게 된다는 사실을 알게 되는데… 사랑이 시작되는 도시 파리, 사랑하면 안되는 운명으로 만난 ‘인간’과 ‘인어’의 꿈같은 로맨스가 펼쳐진다!
팝 음악 작곡가인 에드워드 젠슨과 대학 교수 자격 시험 중에 있는 에스페라 발렌타인은 스키장에서 우연히 만나 사랑에 빠진다. 에드워드는 그녀를 위해서 노래를 작곡해 바치기도 하면서 두 사람의 사랑은 깊어가는데 조그만 오해들이 쌓이면서 그들의 갈등은 표면화된다. 그리고 마지막 관문인 구두 시험을 보는 발렌타인은 시험 문제로 몰리에르의 사랑을 받아들었다. 거기에 대해서 구술을 해야한 것이다. 그때 시험장에 와있는 에드워드를 발견한다. 그를 본 발렌타인는 문제에 대한 답변으로 자신의 사랑에 대한 생각을 눈물을 흘리면서 말한다. 결국 그녀는 합격하고 에드워드와도 화해하게 되고 그들의 사랑도 익어간다. 이때 캐롤라인 크루거가 부르는 주제가가 흘러나온다.