内戦で荒れるコンガ共和国。ジム・テリア（ショーン・ペン）は、他の2人の狙撃手ら共にと大臣暗殺の極秘指令を受け、実行した彼は、恋人の医師アニーを残し、国外へ逃亡する。8年後、ジムはＮＧＯのスタッフとして、こっそりアフリカへ戻り、井戸掘りの事業を手伝っていたが、そこへ突然武装した何者かの襲撃を受ける。撃退したジムは、これが8年前の暗殺に関係していると考え、かつての仲間に会うが、他の2人はすでに殺害されている事実を知る。真相を探すために、ジムに狙撃の指示を出したフェリックス（ハビエル・バルデム）の元を訪ねるが、その隣には妻となったかつての恋人アニーがいた･･･。