Após os eventos na Coreia do Norte, os três mercenários e sua consultora de suporte técnico Fiona Taylor deixam as Operações Executivas (ExOps) para trabalhar de forma independente. Três anos depois, o mercenário protagonista é encaminhado para um contrato na Venezuela por Blanco: um mercenário liberiano com quem o mercenário protagonista havia trabalhado em Dacar. Blanco os apresenta a Ramon Solano - um empresário implacável e obstinado, bilionário de software com laços familiares com o tráfico de drogas. Usando suas conexões, Solano convenceu o general Carlos Carmona e grande parte do Exército da Venezuela a derrubar o atual Governo da Venezuela. No entanto, o General Carmona já havia sido capturado por unidades do exército leais -
Levando Solano a contratar o Mercenário para resgatá-lo. Após o resgate de Carmona, ocorre uma traição por parte de Solano que se recusa a pagar o contrato e coloca suas tropas contra o mercenário, incluindo Blanco. Após um breve tiroteio, o mercenário consegue escapar da vila de Solano. Após este incidente, Ramon Solano derruba o governo venezuelano para governar o país e transformá-lo em uma "superpotência latina". Ele obtém o apoio popular do povo da Venezuela muito rapidamente, que, graças a suas manobras para nacionalizar a indústria do petróleo venezuelana, é visto como um "Homem do Povo". A partir de então, o mercenário toma a vila de Solano e inicia sua jornada em busca de vingança, trabalhando para várias facções da Venezuela em busca de derrubar o regime de Solano, bem como outras facções com interesses próprios, como guerrilheiros revolucionários, piratas e organizações em busca do petróleo rico na região.
