美女アンナからの依頼を受けたフランクが約束の時間に現れると、彼の愛車に3人の女性が乗り込んでくる。銃口を向けられた彼は、拉致された上に猛毒による影響で余命12時間と宣告された父親の姿を見せられる。プロの運び屋としてのルールから外れた仕事を強いられたフランクは逆上するが、タイムリミットは刻一刻と迫っていた。

リュック・ベッソン監督が“闘うヒロイン”を描くアクション映画。1990年、ソ連の諜報機関KGBによって造り上げられた最強の殺し屋アナ。ファッションモデルなどさまざまな顔を持つ彼女の最大の使命は、国家にとって危険な人物を消し去ることだった。

フランス人フォトグラファー、マリオンと、アメリカ人インテリアデザイナー、ジャックは、付き合って2年になるニューヨーク在住のカップル。イマイチ盛り上がりに欠けたベネチアでのバカンスの後、立ち寄ったのは、彼女の生まれ故郷である、恋人たちの都・パリ。この町で過ごす2日間に期待をかけるふたりだが、雲行きは怪しい…。 　マリオンの両親に会ったジャックは、そのあまりの自由奔放っぷりに圧倒され、カルチャーショックを受ける。さらに街に出れば、次々とマリオンの元カレに遭遇。別れた後は二度と元カノに会わないタイプのジャックは、元カレと親しげに振る舞うマリオンの姿に、戸惑いを隠せない。嫉妬心と猜疑心にさいなまれた彼のイライラは募るばかりで、ふたりの関係もギクシャクし始めてしまう。果たして、ふたりは関係を修復することができるのか？それともこのまま別れてしまうのか？