レイラ（イザベル・アジャーニ）は謎めいた女である。彼女は本とサングラスを万引きしてからニース行きの列車に乗る。そしてあちこちで仕事を探しながら、海岸やホテルで時を過ごす。そんな彼女を紳士ポール（サミ・フレイ）が見初める。妻を亡くし、傷心を未だ癒されない彼はレイラをパーティに誘い、自分の両親にも逢わせる。レイラを失うことを極端に恐れる彼に、彼女は自分が前科者であると打ち明ける。それでも彼女を求めてやまないポール。その頃、かつてのレイラの男が彼女を追い、ニースを探し回っていた。〔125分/カラー〕