25年ぶりに再稼働された最強殺傷武器、"夜の影"をいち早く探しだせ!

引退後10年間に渡り、ばらばらに散らばっていたCIA要員"R.E.D(Retired Extremely Dangerous)"は、"夜の影"の再稼働を阻むために再び一致団結する。

諜報活動から手を引いて、静かな暮らしをしていた元CIAの凄腕スパイ フランク(ブルース・ウィリス)と恋人のサラ(メアリー=ルイーズ・パーカー)。しかし彼のもとに新たなトラブルが発生!

それもこれもかつての仲間マーヴィン(ジョン・マルコビッチ)が関わった、小型核兵器"夜の影"のせい。なくなった"夜の影"の行方を探すため、フランクたちは再び集まり、ヨーロッパに飛ぶ。

しかしアメリカ国防省とFBI、そしてイギリス、MI6、ロシア政府までが"夜の影"の行方を血眼になって探していることを知る。彼らは先に"夜の影"を探し、捕らえなければならない!

最悪の危機状況、今まさに伝説の本能を覚ます時だ!