Венесуэльский миллиардер по имени Рамон Солано нанимает наемника, чтобы спасти генерала Карлоса Кармону, который предпринял попытку государственного переворота и потерпел неудачу. После успешного выполнения задания Солано отказывается платить и пытается убить наемника, который едва убегает.
После этого Кармона и Солано захватывают Венесуэлу, совершают успешный переворот, захватывают нефтяные платформы страны, приводя мир в боевую готовность, поскольку они захватили полный контроль над страной. Не зная об этом, наемник выжил и теперь замышляет месть против них. Наемник должен заключить контракты с конкурирующими группировками, такими как Universal Petroleum, нефтяная компания, бизнесу которой угрожает Солано, P.L.A.V. (Народно-освободительная армия Венесуэлы), которая представляет собой отряд повстанцев, решивших вернуть свою страну, Ямайские пираты, которые наживаются на силах Солано, A.N. (Союзные нации), которые вошли в компанию, чтобы попытаться вернуть стабильность в регион, и китайская армия, которая надеется взять под контроль Венесуэлу, заявив о себе как о настоящей сверхдержаве.
Mercenaries 2: World in Flames - это игра со свободным движением и экшеном. В начале игры игрок выбирает одного из трех наемников из предыдущей игры (Маттиас Нильссон, Крис Джейкобс и Дженнифер Муи). Каждый наемник обладает особыми способностями: Дженнифер может бегать быстрее других, Маттиас быстрее восстанавливает здоровье, а Крис может носить с собой больше патронов. Геймплей похож на предыдущую игру, с небольшими изменениями, одним из которых является новый способ захвата танков: если в предыдущей игре игрок мог просто подойти к танку и автоматически захватить его, то теперь необходимо участвовать в быстрых событиях, чтобы избавиться от вражеского наводчика. Можно использовать захватный крюк, чтобы зацепиться за пролетающие вертолеты и угнать их. В отличие от предыдущей игры, персонажи могут плавать.
В игре есть как новые транспортные средства, так и классические, такие как модернизированные танки, более мощные вертолеты и даже (впервые) лодки и другие водные транспортные средства, такие как гидроциклы, а также гражданские мускул-кары, дорогие гоночные автомобили и специализированные транспортные средства для каждой фракции.