Cartagena verhaalt over een undercoveragent in Colombia die in een ingewikkeld complot verzeild raakt. Om te overleven moet hij zien te ontsnappen aan een groep vijandige drugsdealers en internationale spionnen. Het scenario is van de hand van Michael Ross (Turistas).
De titel van de film verwijst naar een havenstad in het noordwesten van Colombia, waar o.a. de sleutelscènes uit Romancing the Stone zijn gedraaid.