ブルース・ウィリスはじめジョン・マルコヴィッチ、ヘレン・ミレンらベテラン俳優たちが引退したCIAの敏腕エージェントに扮して大ヒットを飛ばしたアクション・コメディ「RED/レッド」の続編。監督は「ギャラクシー・クエスト」のディーン・パリソット。元CIAエージェントのフランクは、恋人サラと2人でようやく手にした平穏を満喫していた。そんなある日、元相棒のマーヴィンが現われ、フランクを新たなミッションに誘う。これを断固拒否するフランクだったが、思わぬトラブルに巻き込まれ、結局スパイの最前線に舞い戻るハメに。やがて2人は、かつて彼らが関わった極秘プロジェクトを巡り、小型核爆弾を奪ったテロリストとして、各国諜報機関から命を狙われてしまうのだが…。