2018年、イエメン南部に駐在しているUAE軍のアリ、ビラル、ヒンダシの3人は帰国が迫るなか通常の任務に就いていた。彼らが乗った装甲車は戦闘地帯の住民へ支援物資を運びながら、渓谷部をパトロールしていたが、敵に待ち伏せされ、突然襲われる。敵は得意のゲリラ戦に持ち込み、渓谷に隠れながらRPG（ロケット弾）や地雷での攻撃、遠距離狙撃により、最新兵器で武装したUAE軍の装甲車でさえも次第に追いつめていく。
元特殊部隊最強の暗殺者（ガンマン）。消したはずの過去が、男を追い詰める― アフリカ・コンゴ共和国。鉱山の利権に絡む極秘の大臣暗殺作戦に参加した元特殊部隊最強の暗殺者ジム・テリア（ショーン・ペン）。しかし完璧な狙撃で任務を遂行後、愛する恋人も何もかも捨て表舞台から姿を消し、血塗られた過去を贖うようにひっそりと生きていた。それから数年後のある日、ジムは突然武装した男たちに襲撃される。やがて暗殺作戦に参加したかつての仲間が次々と殺されていることを知ったジムは、自分を襲った敵が何者なのかを突き止めるため、そして自ら生き残るために、過去と向き合い、再び銃を取る―
