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.