マッコール（デンゼル・ワシントン演じる）は常に匿名で孤独な生活を送っていたが、スーザン（メリッサ・レオ演じる）だけが彼と連絡を取り続けていた。ある日、スーザンはCIA職員の自殺を調査するためにブリュッセルに行くという任務を受けた。その後、マッコールはこの本能を利用してスーザンの死を察知した。スーザンの死の真実を調査するために、マッコールは元パートナーのデイブ（ペドロ・パスカル）と連絡を取り、スーザンの死がかつての同僚と密接に関係していることを知りました。彼らはフリーランスの殺し屋となり、スーザンも彼らのターゲットの一人です。全ての発端は工作員自殺事件だった。