ボスニア紛争終了直後のパリ。12歳の少女アリスが、1枚のDVDを手に警察を訪れた。アニータ警部補（アーシア・アルジェント）に会いたいという彼女は、自分の母親エバ（フランシス・バーバー）がメイドを殺し、その映像がディスクに収められているという。アニータがその映像を見ると、そこには残虐な殺人シーンが映し出されていた。映像は本物と確信したアニータだが、上司は証拠がない限り、少女には深入りするな、と忠告する。エバは多くの会社を持つ大富豪で政界や役人にも深いつながりがあり、武器商人の顔も持っていた。アニータは上司の言葉を無視してエバの家を家宅捜査するが、それがもとでエバは娘アリスを引き取りに警察にやってくる。母親のもとに戻るのを恐れたアリスはトイレから逃げ出し、一台の車に身を隠した。車の持ち主はヒューゴー（ジャン＝マルク・バール）。“自由の鐘”という反ファシストの傭兵であり、ボスニア紛争の時に誤って子供を射殺した傷を持つ男だった。彼は、必死で助けを求めるアリスの手をとり、ふたりで街を出る。そしてアリスが3年前に生き別れとなっている父トラビス（ヨハン・レイゼン）がいるポルトガルに向かった。ポルトガルに到着し、ふたりはトラビスからのはがきを頼りにそこに記されていた住所に向かう。だが、そこで待ち受けていたのは殺し屋だった。敏捷な動きで殺し屋を倒すヒューゴー。一方アニータもポルトガルにやってきていた。トラビスの友人が何者かに殺害され、犯人はエバとにらんだアニータ。彼女がチェックインしたホテルには、偶然にもヒューゴーとアリスも滞在していた。そこにまた殺し屋が現れる。襲撃者の動きを察知したヒューゴーは暗闇の中、銃撃戦を繰り広げて一味を全滅させる。アリスを連れて逃げようとするが、偶然にも銃撃に巻き込まれ、腕に怪我を負ったアニータと出会い、3人は教会に逃げ込む。翌日、ヒューゴーとアニータが目を覚ますと、アリスの姿はなく、置き手紙が残されていた。アリスの持っていた絵はがきをヒントに、後を追うヒューゴーとアニータ。そのころ、バスに乗ったアリスは父トラビスと再会していた。だが、そこにやはりアリスを尾けていたエバの部下たちが現れる。ヒューゴーとアニータもそこに駆け付けるが……。