恋の都パリ。セーヌ川に浮かぶ老舗のバーでパフォーマーをしているガスパール（ニコラ・デュヴォシェル）は、ある夜、傷を負って倒れた人魚（マリリン・リマ）を見つける。そのルラと名乗る人魚は、出会う男性を美しい歌声で魅了し、恋に落ちた男性の命を奪ってきた。ガスパールの命も狙うルラだったが、ガスパールは過去の失恋から恋する感情を捨ててしまっており、ルラの歌声は彼には全く効かない。恋を知らぬまま恋に落ちた男の命を奪ってきた人魚と二度と恋をしないと決めた男は、やがて惹かれ合っていくが……。