En ex-militær (Sean Penn) som jobber med veldedige organisasjoner i Kongo, blir innhentet av sin fortid. I forsøket på å finne bakmennene og hvem som er etter ham må han oppsøke både tidligere arbeidsgivere (Javier Bardem) og sin store kjærlighet (Jasmine Trinca). Men saken har flere forgreninger enn han hadde trodd og det blir en jakt på liv og død. Både for ham og hans tidligere kjæreste.