Pardo is een voormalig huurmoordenaar voor een drugskartel. In de hoop zich van zijn vroegere zonden te verlossen, en op een dag zijn vrouw en ongeboren kind te kunnen zien in de hemel, neemt hij het nu op tegen de slechteriken. Gevreesd en gerespecteerd door de Chileense gangsters, draagt Pardo een pistool bij zich met een kruis op het handvat en een enkele kogel. Voor elke missie bidt hij en speelt een rond Russisch roulette. Als hij het overleeft gaat hij verder met het schoonvegen van de straten.

De steenrijke Turk Henry (Antonio Banderas) is een wereldberoemde rockster die getrouwd is met een supermodel (Olga Kurylenko). Tijdens een vakantie wordt zijn vrouw op mysterieuze wijze ontvoerd door een groep afvallige piraten. Als hij maar weinig hulp krijgt van de lokale autoriteiten, besluit hij zelf een reddingsmissie op touw te zetten. Met nagenoeg geen ervaring moet hij door de jungle trekken en het opnemen tegen meedogenloze bandieten.