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