1945年、パリ。歓楽通りの娼館オリエンタル・パレスに生まれ育ったプチ・ルイ（パトリック・ティムシット）は、新入り娼婦のマリオン（レティシア・カスタ）に一目惚れし、一生かけて彼女の世話をすることを誓った。マリオンが幸福になることだけを願うプチ＝ルイは、政府による娼館廃止のニュースが流れていた頃、彼女をラジオ局主催の歌手オーディションに連れ出す。それに合格したマリオンは、偶然ディミトリ（ヴァンサン・エルバズ）と出会う。彼を運命の男だと信じたマリオンだったが、実はディミトリは闇商売に手を染め命を狙われている身だった。それでもプチ・ルイは彼女の恋をサポートし、3人で逃亡生活を送るハメになる。ルーマニア人の追っ手たちと格闘しつつ、やがてマリオンは歌手として初舞台に立つ。それが認められ、レコードを出すことになった彼女。幸福の中、3人は小川のほとりでピクニックをしていた。ところがそこに追っ手が現われ、ディミトリ、そしてマリオンは射殺されてしまうのだった。