The story follows the player's hunt for Ramon Solano, a druglord who contracted the player's mercenary for a job then subsequently refused to pay and tried to kill him/her. Following a militaristic coup, Solano becomes the dictator of Venezuela. He uses his position to seize control of the country's oil supply, resulting in an international incident and distress among OPEC . Alongside Solano's Rebel Forces, a large portion of the Venezuelan army fiercely support the dictator's cause. The other rebel forces, in opposition to Solano, have risen under the name of the PLAV--the People's Liberation Army of Venezuela. Soon, numerous other factions join the fight for control of Venezuela's oil. These six forces will inevitably form the backbone of a war to determine the fate of the country's oil supply.

Betrayed, the player's mercenary will ally him with any of the other factions to get even with Solano, and make some money along the way.