Durante gli ultimi anni del suo mandato, il presidente della Corea del Nord, Choi Kim, tentò una riconciliazione con il vicino meridionale del paese, con l'obiettivo finale di riunificazione. Tuttavia, suo figlio, il Generale Choi Song, e la cricca militare sotto la sua leadership, discordavano fortemente dalle opinioni del vecchio. Alla fine, Choi Song orchestrò l'assassinio del padre, prese il controllo della Corea del Nord e tagliò i ponti con il mondo esterno. Alla fine emersero piani per la costruzione di un reattore nucleare. Cina, Corea del Sud, le Nazioni Alleate e persino la Mafia russa inviarono truppe in Corea del Nord, in competizione per il potere nella regione travagliata. Fu dichiarata una taglia di cento milioni di dollari per il Generale Song. Qui entrano in scena i mercenari. Mercenaries: Playground of Destruction è un gioco di azione bellica e guida con libertà di movimento in un vasto mondo, dal gameplay aperto. Il giocatore può scegliere di controllare uno dei tre mercenari protagonisti, ognuno con i propri punti di forza: Chris Jacobs, nordamericano, può sostenere danni maggiori; Jennifer Mui, di Hong Kong, è abile nell'infiltrazione; Mattias Nilsson, dalla Svezia, può correre più veloce degli altri. Ognuno dei mercenari parla diverse lingue, il che lo rende più o meno adatto a lavorare con determinate fazioni. I giocatori hanno piena libertà di muoversi in un paesaggio vastissimo per prendere taglie sul Deck of 52, una lista dei criminali più ricercati in Corea del Nord, nonché per interagire con un certo numero di fazioni. Quattro fazioni si sono insediate per approfittare del colpo di stato a fini personali; ogni fazione offrirà al giocatore risorse quali veicoli e rifornimenti, nonché missioni dalle quali il giocatore può ricavare denaro. Se il giocatore soddisfa una fazione, questa offrirà informazioni sulle posizioni delle varie taglie presenti nel Deck. I giocatori hanno a disposizione una vasta gamma di risorse per portare a termine l'incarico. È possibile impossessarsi di carri armati, elicotteri e qualsiasi altra attrezzatura militare per devastare il paesaggio distruttibile lungo la Corea del Nord. Aiutare le varie fazioni offre accesso a numerosi drop di veicoli, forniture e bombardamenti aerei.