I løpet av de siste årene av hans regjeringstid forsøkte den nordkoreanske presidenten Choi Kim en forsoning med landets sørlige nabo, med det endelige målet om gjenforening. Sønnen hans, general Choi Song, og militærklikken under hans ledelse var imidlertid sterkt uenige i den gamle mannens synspunkter. Etter hvert orkestrerte Choi Song drapet på sin egen far, tok kontroll over Nord-Korea og brøt båndene med omverdenen. Etter hvert begynte planene om en atomreaktorkonstruksjon å dukke opp. Kina, Sør-Korea, de allierte nasjonene og til og med den russiske mafiaen sendte tropper til Nord-Korea for å konkurrere om makten i den urolige regionen. En dusør på hundre millioner dollar for General Song ble erklært. Det er her leiesoldatene kommer inn på spillefeltet. Mercenaries: Playground of Destruction er et frittgående krigsaction- og kjørespill med åpent spill i en stor verden. Spilleren kan velge å kontrollere hvilken som helst av de tre leiesoldat-hovedpersonene, hver med sine egne styrker: Nordamerikanske Chris Jacobs kan pådra seg større skade; Jennifer Mui fra Hong-Kong er dyktig i sniking; Mattias Nilsson fra Sverige kan løpe fortere enn de andre. Hver av leiesoldatene snakker også forskjellige språk, noe som gjør ham eller henne mer eller mindre egnet for arbeid med bestemte fraksjoner. Spillere har fri herredømme over et massivt landskap for å ta dusører på "Deck of 52", en liste over mest ettersøkte kriminelle i Nord-Korea, samt en rekke fraksjoner. Fire fraksjoner har rykket inn for å utnytte kuppet for personlig vinning; hver fraksjon vil tilby spilleren ressurser som kjøretøy og forsyninger, samt oppdrag som spilleren kan bruke til å tjene penger på. Hvis spilleren gjør en fraksjon glad, vil de gi informasjon om plasseringen av forskjellige dusører fra kortstokken. Spillere har et stort utvalg av ressurser tilgjengelig for dem for å få jobben gjort. Det er mulig å styre stridsvogner, helikoptere og annen militær maskinvare for å sprenge spillets ødeleggende landskap over det nordkoreanske landskapet. Å hjelpe ulike fraksjoner gir tilgang til en rekke kjøretøysfall, forsyningsfall og luftangrep.