Действие Mercenaries 2: World in Flames разворачивается на территории Венесуэлы, где в борьбе за нефтяные месторождения схлестнулись сразу несколько фракций. Мы же не привязаны к какой-то из них: игрок волен будет сам выбирать для себя наиболее подходящую сторону, а если ни одна из существующих ему не нравится - то создать свою. Собственно, это в полной мере отражает главную особенность игры - свободу действий. Все, что встретится нам на просторах виртуальной Венесуэлы, можно будет купить, украсть или взорвать к чертям. Передвижения и действия игрока ограничены лишь его собственным воображением.