REDリターンズ

超極秘任務を担ってきた元CIAエージェントのフランク・モーゼズ（ブルース・ウィリス）は、引退後、恋人のサラ（メアリー＝ルイーズ・パーカー）とともに憧れていたごく普通の生活を楽しんでいた。そこへ、元相棒のマーヴィン（ジョン・マルコヴィッチ）が現れ、新たなミッションにしつこく誘う。全く乗り気じゃないフランクはこの誘いを断った矢先、マーヴィンの車が爆発。彼の葬儀に参列し悲しみに暮れる間もなく、フランクは突如FBI捜査官に連行される。ナイトシェードという計画について問いただされるが、フランクはシラを切る。そこへゴードン（ニール・マクドノー）ら特殊部隊がフランク抹殺のため襲撃を仕掛け、あわやというところを死んだはずのマーヴィンとサラに助けられる。米ソ冷戦時代に核爆弾の部品を密輸し現地モスクワで完成させるという計画・ナイトシェードについての機密文書が機密情報公開サイト、ウィキリークスにアップされたらしい。フランクとマーヴィンは当時ナイトシェード計画の責任者である物理学者エドワード・ベイリー博士（アンソニー・ホプキンス）の護衛にあたっていたが、博士は暗殺されてしまった。フランクとマーヴィンは行方不明の核爆弾を奪った容疑者として国際手配され、各国の諜報機関から狙われていた。英国諜報局MI6からも、韓国人の殺し屋ハン・チョパイ（イ・ビョンホン）と、2人のことをよく知るスナイパーのヴィクトリア（ヘレン・ミレン）のもとに命令が下る。フランクはかつて深い関係にあったロシア諜報機関のカーチャ（キャサリン・ゼタ＝ジョーンズ）の協力を受け、MI6によるナイトシェード計画の報告書を入手。それによると、ベイリー博士は死んでおらず、25年にもわたり幽閉されているとのことだった。ロンドンに到着した一行は、彼らの無実を信じるヴィクトリアを仲間に加え、ベイリー博士を救出。しかし彼は認知症を患っている様子だった。MI6の隠ぺい工作に疑問を持ったフランクらは、今もどこかへ隠されている核爆弾を探しにモスクワへ向かう……。