"グレイマン"ことコート・ジェントリー (ライアン・ゴズリング) は、"シエラ・シックス"のコードネームを持つCIA 工作員。過去に連邦刑務所で服役していたところをCIA 管理官のドナルド・フィッツロイ (ビリー・ボブ・ソーントン) にリクルートされエージェントに転身した。組織内屈指の凄腕暗殺者となったジェントリーだったが、ある一件をきっかけに事態は一転、自分がCIA から追われる羽目に。かつての同僚ロイド・ハンセン (クリス・エヴァンス) から世界各地で命を付け狙われる中、工作員のダニ・ミランダ (アナ・デ・アルマス) の助けを借り、ジェントリーは過酷な戦いに身を投じていく。