Durante os últimos anos de seu reinado, o presidente norte-coreano Choi Kim tentou uma reconciliação com o vizinho do sul do país, com o objetivo final de reunificação. No entanto, seu filho, o general Choi Song, e a camarilha militar sob sua liderança, discordavam fortemente das opiniões do velho. Eventualmente, Choi Song orquestrou o assassinato de seu próprio pai, assumiu o controle da Coreia do Norte e cortou os laços com o mundo exterior. Eventualmente, os planos de construção de um reator nuclear começaram a surgir. China, Coreia do Sul, Nações Aliadas e até mesmo a máfia russa enviaram tropas para a Coreia do Norte, competindo pelo poder na conturbada região. Uma recompensa de cem milhões de dólares pelo General Song foi declarada. É aqui que os mercenários entram no campo de jogo. Mercenaries: Playground of Destruction é um jogo de ação e condução de guerra livre com jogabilidade aberta em um mundo grande. O jogador pode optar por controlar qualquer um dos três protagonistas mercenários, cada um com seus próprios pontos fortes: o norte-americano Chris Jacobs pode sofrer danos maiores; Jennifer Mui, de Hong Kong, é proficiente em furtividade; Mattias Nilsson, da Suécia, pode correr mais rápido que os outros. Cada um dos mercenários também fala línguas diferentes, o que o torna mais ou menos adequado para trabalhar com facções específicas. Os jogadores têm o reinado livre de uma paisagem maciça para receber recompensas no "Deck of 52", uma lista dos criminosos mais procurados da Coreia do Norte, bem como uma série de facções. Quatro facções se mudaram para aproveitar o golpe para ganhos pessoais; cada facção oferecerá ao jogador recursos como veículos e suprimentos, bem como missões que o jogador pode usar para ganhar dinheiro. Se o jogador deixar uma facção feliz, ele oferecerá informações sobre os locais de várias recompensas do baralho. Os jogadores têm uma vasta gama de recursos disponíveis para fazer o trabalho. É possível comandar tanques, helicópteros e qualquer outro equipamento militar para explodir a paisagem destrutível do jogo em todo o campo norte-coreano. Ajudar várias facções fornece acesso a várias entregas de veículos, entregas de suprimentos e ataques aéreos.