1860年代、パリの下層社会。両親のいない美しい少女テレーズは、支配的な叔母に強要され、病弱ないとこのカミーユと愛のない結婚生活を送っていた。昼は窮屈な店のカウンターで店番をし、夜は叔母のくだらないドミノゲームを見て過ごす日々…。変わり映えのしない毎日と退屈な夫の存在は、次第に彼女の心を蝕んでいった。やがてテレーズは夫の幼馴染で魅力的な男性のローランと出会い、情欲の衝動から彼と体を重ねてしまう。
英国海兵隊特殊部隊ＳＢＳ隊員のストラットンは、中東の化学工場にある生物兵器の破壊ミッション中に敵の罠にはまり、相棒のマーティを失う。同時に破壊すべき生物兵器も盗まれ事態は新たな難局に直面する。その後、英国諜報部ＭＩ６の分析により敵のリーダーはバロフスキーという元ロシアのスパイであることが判明。ストラットンは新しい相棒となったアメリカ・ネイビーシールズのハンク、ＭＩ６エージェントのアギーとともにバロフスキーが潜伏していると思われるローマへ飛ぶ。そこに現れたバロフスキーはわずかな雑音から異変をかぎとると、カーチェイスをきりぬけ、行方をくらます。かくして英米特殊作戦ユニットと謎のテロ組織の、ヨーロッパをまたにかけた壮大な攻防が始まろうとしていた。
