ベルギーのブリュッセル――裏社会の組織がひしめき合う大都市。美術品に隠し輸送された麻薬資金を警察が発見。 運び屋は保釈された直後、ホテルで何者かに射殺された。運び屋のボスは裏社会の実力者シャルル・マール。病気で死期が近いことを悟るマールは、復讐と裏切り者を追い詰める命令を部下に出すと同時に、腕利きの女殺し屋テズを雇う。ライバルとなる新興マフィアのボス、デブール。マールの右腕の部下ジネディーヌ。売春宿を営む盲目の女主人メラ。殺しの背後にある勢力を巡る抗争、裏取引、陰謀。様々な思惑が錯綜する中、テズは命を狙われながらも真相に近付くが、それを覆す衝撃の真実が明らかになる――。
韓国で生まれ、フランス人の両親の養子となった25歳のフレディは、東京行きの飛行機が欠航となり、偶然ソウルに到着する。彼女はゲストハウスのフロント係でフランス語が堪能なテナと意気投合し、レストランで彼女の友人たちと食事する。そこでフレディは、ハモンド養子縁組センターを通じて、実の親と連絡が取れるかもしれないと知る。フレディは両親を探すために韓国に来たわけではなかったが、テナからの勧めもあり、ハモンドを通して両親に電報を送る。数日後、実父からの返事を受け、テナが通訳を務める中、フレディは実父が住む群山へ向かう。フレディは再婚した実父の現在の家族と、居心地の悪い時間を過ごす。実父はフレディを養子に出したことを後悔しており、韓国での新しい生活を支援すると伝える。フレディはソウルに戻った後も続く彼の執拗なメールにうんざりし、返事をしなくなる。彼女はテナと、ソウルでの最初の夜に寝た男とバーに行くが、彼のフレディへの愛の告白を冷酷に馬鹿にし、テナを不快にさせる。別れ際、彼女はテナにキスをしようとするが、テナは彼女を拒絶し、フレディに「かわいそうな人」と言う。フレディはバーのDJとゲストハウスに戻ろうとするが、突然酔っぱらった実父が目の前にあらわれる。彼はメールを無視した彼女を叱りつけ、DJを追い払う。さらに勢い余って彼女の腕をつかんだので、フレディは「触らないで!」と叫んでその場を立ち去る。2年後、フレディはソウルに住んでいた。彼女は武器商人のアンドレとデートをする。アンドレはフレディに、彼女は彼の業界で通用すると言う。フレディは彼に、今日は自分の誕生日であり、毎年誕生日には母親が自分のことを思ってくれているのかと考えるのだと話す。彼女のために開かれたサプライズ誕生日パーティーで、彼女は同僚に、実母から「会う気はない」とハモンドを通して返事がきたことを明かす。実父からはしつこくメールが送られてくるが、彼女はほとんど無視している。5年後、フレディは片言の韓国語を話し、アンドレとともにミサイルを売る仕事をしていた。韓国出張の際、彼女は新たなフランス人のボーイフレンド、マキシムとともに実父に会いに行く。実父は作詞作曲したピアノ曲をフレディに聴かせ、その響きにフレディは感動する。夕食後、マキシムと別れて歓楽街に向かった彼女は、翌朝路地で一人目覚める。街行く人々を眺めていると、ハモンドから彼女に連絡が入る。一度はフレディとの再会を断った実母が、ハモンドからの電報に前向きな返事をしたという。フレディは母親とハモンドの施設で会い、フレディは母親に抱かれて泣く。母親はフレディにメールアドレスを教え、連絡を取り合えるようにする。1年後の誕生日、フレディは山を登って、ホテルに到着する。フレディは一度もメールを送っていなかった母親に「幸せに生きてるよ」とメールをする。しかし、母親のメールアドレスは無効になっていたため、メールは届かなかった。フレディはホテルのロビーに行き、楽譜が置かれたピアノに気づく。彼女は座り、ためらいがちにメロディーを奏ではじめる。
アンは雑誌記者。パリ市街に、夫と二人の息子たちと何不自由なく暮らしている。彼女は今、女子大生の援助交際についての記事を執筆中で、そのために2人の若い女性へのインタビューを敢行していた。取材を受けた女性たちは、一見売春婦とは思えぬごく普通の可愛らしい若者たち。しかし、それぞれに異なる事情から、様々な男たちに体を委ねていた。アンは自分とは別世界の人間だと思っていた彼女たちの、赤裸々かつ官能的な体験談に耳を傾けるうちに、自分の中にも【欲望】が密やかに眠っていることに気づき始める。