CIAのジャック・ホートンという男が仲間を連れてやって来たのだ。ホートンはあろうことかFBIを撃ち殺す。FBIの連中はやられてホートンはフランクのいる取調室にやってきた。銃を構え色々と聞こうとするホートンだがフランクは何とか抵抗する。死んだはずのマーヴィンが現れて彼の力もあってFBI施設から脱出するのであった。マーヴィンの乗ってきた車へと行くとサラが居るのであった。サラとは以前”危ない関係”を乗り切っているが彼女はあくまで素人なので一緒に行くことは出来ないというフランクだが、サラも引かない。フランク、サラ、マーヴィンの旅が始まった。一体ナイトシェード計画とは何なのか?96時間前にインターネットにある情報が流れたという。その情報が言うには、フランクやマーヴィンが1969年にナイトシェード計画に関わったと。バージニア州ペンタゴン。国防総省では将軍がナイトシェードに関して大事になると公にしようと考えるが、ホートンが将軍を殺した。ホートンは上司に凄腕の殺し屋ハン・チョバイを雇うと告げた。ハンはフランクの昔の仲で韓国の諜報部員。フランクが彼を刑務所に送ったのだった...。諜報機関のMI6もナイトシェード計画に関して動いていた。MI6の長官は元MI6の凄腕女スパイのヴィクトリアに、彼女の昔馴染みであるフランクを殺れと命じた...。フランク達は軍の上級職を監禁しナイトシェードに関して情報を得た。冷戦時代にアメリカがメガトン級の核爆弾を郵送でモスクワに送ってそれが行方不明になったのだ。それを作ったのがエドワード・ベイリーという天才物理学者の博士だと。そこでフランクとマーヴィンは気付いた。彼らはベイリーをモスクワで護衛していた。車爆弾でベイリーが死んでしまったのだと言ったフランク。自分たちの無実を晴らすのか?フランク達は立ち上がった。ネットの情報を調べるとナイトシェード作戦の情報の出所はフランス・パリ。”フロッグ”というシミも...。そこへイギリスのヴィクトリアからフランクへ電話があった。MI6が核テロと殺人でフランクを消せと言うことを頼んで受けたことを彼に伝えたのだ。ハンが雇われたことも伝えた...。パリに向かうためにニュージャージー州テターボロのホテルにいたフランク達。ハンに偽名を感づかれた。プライベートジェットに乗ってハンがやってきた!!!...何とそれを読んでいたフランク達はハンのプライベートジェットを奪ってパリへ飛んだ。ホテルにやってきたフランク達の前に謎の女性と彼女の仲間達が現れた。女の名前はカーチャ・ペドロコヴィッチ。ロシアの諜報部員だと言う。昔、その正体を知らないフランクが骨抜きにされたのだった。フランクにキスをしたカーチャに虫の居所が悪いサラであった。カーチャは自分たちに協力するか、もしくはアメリカに引き出すわよと言う。仕方なく彼らは協力することにした。フロッグの監視についた。フロッグは色々な情報を持っている男でテロリストも彼から情報を買おうとしていた。生け捕りを試みるフランク達。一度はフロッグは逃げカーチェイスになるが何とか捕まえるフランク達。”素人サラの活躍”により情報がある銀行の貸金庫の鍵をフロッグから得るのであった。カーチャはフランクを薬でラリらせて鍵を取った...。うまくマーヴィンが偽物と入れ替えていたけど。目覚めたフランクとマーヴィンが街を歩くとハンに襲われた。ハンのすさまじいガトリングガンが襲う!何とか逃げ出したのだった。銀行に来たフランク、マーヴィン、サラ。そこではカーチャが捕まっているのだった。貸金庫の情報を見るフランク達。ナイトシェード計画に関するMI6の報告書が出てきた。そこには、その計画に関して32年間監禁している人物がいると書いてあったのだ。イギリスに向かうことにしたフランク一行。とある橋でヴィクトリアが銃を持って現れた。マーヴィンが、ヴィクトリアが本気かどうかを確かめたくて連絡したという。ヴィクトリアはフランク達の仲間のままであった。MI6を裏切ったヴィクトリア。男が監禁されているというMI6内の最厳重施設に来た。侵入したフランク達が見つけたのはベイリー博士だった。彼は生きていて32年間監禁されていたのだ。フランクやヴィクトリアはナイトシェードの核である核兵器でヤバいことになっているので助けて欲しいとベイリーに言った。フランクはベイリーを眠らせた。ヴィクトリアは、何故MI6がベイリーを死んだことにして監禁していたのかを知るために自ら捕まった。ホートンは上司からナイトシェードの真実を聞かされロシアが危機だと知るのであった。フランク、サラ、マーヴィンそしてベイリー博士がやってきた。取り囲んだロシア兵達。そこにフランクと旧知の元KGBイヴァンが現れた。彼はロシアのためにフランク達を密入国させた。モスクワに入ったフランク一行。そこにハンが現れたがフランク達はうまく逃げ出した。昔の隠れ家にやってきた。その後、ベイリーの案内でナイトシェード=核兵器がクレムリンに隠されていることが分かった。地下から忍び込むフランク達。イギリスでMI6に捕まったヴィクトリア。長官から思いもよらないものを見せられて戦慄するヴィクトリア。それをフランクに伝えてと頼むヴィクトリアだが長官は拒否して行ってしまった。口を封じられるところをすんでで避けたヴィクトリアだった。クレムリンで核兵器を探す一行。その事は監視システムからカーチャに伝わった。核兵器=レッド・マーキュリー(赤い水星)を見つけたフランク達。そこへカーチャがやってきて銃を構える。世界のパワーバランスを変えてしまうほどの超兵器はアメリカにもロシアにも誰にも渡せないと言うフランク。そんな彼に祖国ロシアを裏切りカーチャは従った。隠れ家で核兵器を取り戻したフランク、サラ、マーヴィン、ベイリーそしてカーチャは祝杯を挙げていた。フランクにヴィクトリアから電話が入った。ベイリー博士は異常で、兵器をソヴィエトで爆発させようとしたためにMI6に捉えられていたと。銃を構えるベイリーがいた。ベイリーは自分をこんな目に遭わせたMI6への復讐のために、監禁されながら監視員の携帯を奪ってそれを使ってネットでフランク等がナイトシェードでテロを起こそうとしているとデマ情報を流したと言った。そこへジャック・ホートンがやってきた。ベイリー博士はCIAと手を組んだと言って核兵器をホートンに渡した。カーチャを撃ち殺すベイリー。”アメリカ人の元スパイがロシア人将校を殺した”という風に装って。ロシアのエアポートでホートンがベイリーに言った。アメリカの地下で監禁する”と。捕まったベイリーであった。