Gunman - Jim Terrier (Sean Penn), voormalig lid van de Special Forces, wordt achtervolgd door zijn verleden wanneer één van zijn voormalige werkgevers hem probeert te vermoorden. Een spannend kat- en muisspel brengt Terrier vanuit de jungle van Afrika tot in de straten van Londen en Barcelona in een missie om al zijn tegenstanders uit de weg te ruimen. Terrier weet dat er maar één manier is om zichzelf te redden: hij moet één van de meest invloedrijke organisaties ter wereld uitschakelen.