元CIAトップエージェントのロバート・マッコール（デンゼル・ワシントン）は、タクシードライバーとして真面目に働く日々を送っていた。そんなある日、親友で唯一の理解者でもあるCIA時代の上官スーザン（メリッサ・レオ）が何者かに殺害される。怒りに震えるマッコールは、極秘捜査を開始。しかし、スーザンが死の直前まで手掛けていた任務の真相に近づくにつれ、彼の身にも危険が迫ってくる。その手口から身内であるCIAの関与が浮上。やがてマッコールは、かつての自分と同じ特殊訓練を受けたスペシャリストの仕業であることを掴む……。