深淵へようこそ。ニューヨークの政財界に絶大な影響力を持つ銀行家のアーチャー・モンローが急逝した。アーチャーの遺産は妻と政治家の息子、そして地方検事である娘のローレン(リリー・コリンズ)へと相続された。さらに、ローレンへはアーチャーからの「真実は掘り起こすな…」という遺言とともに1本の鍵が遺されていた。ローレンは遺言を頼りに邸宅の裏手に隠された扉を発見する。鍵は地下室への扉を開けるものだった。地下へ足を踏み入れたローレンは、鎖に繋がれた男(サイモン・ペッグ)を発見する。モーガンと名乗る男は、30年に渡りアーチャーの手で監禁されていたと語り始める。果たして、30年前の因縁とは?そこにはモンロー家にまつわる忌まわしき秘密が隠されていた――。
英国海兵隊特殊部隊SBS隊員のストラットンは、中東の化学工場にある生物兵器の破壊ミッション中に敵の罠にはまり、相棒のマーティを失う。同時に破壊すべき生物兵器も盗まれ事態は新たな難局に直面する。その後、英国諜報部MI6の分析により敵のリーダーはバロフスキーという元ロシアのスパイであることが判明。ストラットンは新しい相棒となったアメリカ・ネイビーシールズのハンク、MI6エージェントのアギーとともにバロフスキーが潜伏していると思われるローマへ飛ぶ。そこに現れたバロフスキーはわずかな雑音から異変をかぎとると、カーチェイスをきりぬけ、行方をくらます。かくして英米特殊作戦ユニットと謎のテロ組織の、ヨーロッパをまたにかけた壮大な攻防が始まろうとしていた。