Vanwege de recente aankomst van immigranten zonder papieren houdt de stad Simpletown een speciale gemeenteraadsvergadering om te bepalen of de stad de nieuwkomers officieel moet verbieden.
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.