30年のキャリアを誇るベテランCIA捜査官エヴァン・レイク（ニコラス・ケイジ）は、CIAに入る以前はアメリカ海軍でも国に忠義を尽くすなど、輝かしい経歴を持っていた。しかし、「自分はまだまだ現役として現場で役に立つ人間だ」と主張するレイクに、上司は華々しい式典の約束と引き換えに引退を勧告する。そんなとき、レイクを慕う部下・若きCIA捜査官ミルトン・シュルツ（アントン・イェルチン）が、22年前の合衆国ミッション遂行中にレイクを監禁し拷問した政治過激派のテロリストリーダー、モハメド・バニール（アレクサンダー・カリム）がケニアに潜伏している可能性がある、という情報を突き止めた。その忌まわしい過去の記憶を、レイクは22年間一時たりとも忘れたことはなかった。死んだと思われていた仇敵がどこかで生きているはずだと信じていたレイクは、シュルツと共にルーマニアに飛ぶ。女性密偵ミシェル・ズバレイン（イレーヌ・ジャコブ）の力を借りながら、バニール生存の証拠を掴むことに成功するが、レイクは末期的な認知障害と医者に診断され、記憶が混濁するなど不安定な健康状態が続き、残された命は僅かになろうとしていた。しかしレイクは自分の肉体と精神に消えない傷を刻み込んだ宿敵バニールへの復讐に燃え、国家の威信と名誉、正義を守るため、自らの命を賭けてケニアへ最後の闘いに乗り込んでいく。