Durante los últimos años de su reinado, el presidente de Corea del Norte, Choi Kim, intentó una reconciliación con el vecino del sur del país, con el objetivo final de la reunificación. Sin embargo, su hijo, el general Choi Song, y la camarilla militar bajo su liderazgo, estaban en total desacuerdo con las opiniones del anciano. Finalmente, Choi Song orquestó el asesinato de su propio padre, tomó el control de Corea del Norte y cortó los lazos con el mundo exterior.
Luego, la Marina australiana intercepta un carguero norcoreano que transportaba armas nucleares destinadas a la venta a células terroristas. En respuesta, China, Corea del Sur y las Naciones Aliadas envían tropas a la conflictiva región para derrocar al régimen de Song. La mafia rusa también se asienta en Corea del Norte para aprovechar la situación. Se declaró una recompensa de cien millones de dólares por el general Song. Aquí es donde los mercenarios entran en el campo de juego.
Mercenaries: Playground of Destruction es un juego de conducción y acción de guerra de itinerancia libre con un juego abierto en un mundo grande. El jugador puede elegir controlar a cualquiera de los tres protagonistas mercenarios, cada uno con sus propias fortalezas: el norteamericano Chris Jacobs puede soportar un daño mayor; Jennifer Mui de Hong Kong domina el sigilo; Mattias Nilsson de Suecia puede correr más rápido que los demás. Cada uno de los mercenarios también habla diferentes idiomas, lo que lo hace más o menos adecuado para trabajar con facciones particulares.
Los jugadores tienen rienda suelta en un paisaje masivo para obtener recompensas en la "Cubierta de 52", una lista de las personas más buscadas en el régimen del General Song. Cuatro facciones se han movido para aprovechar el golpe en beneficio personal; cada facción ofrecerá al jugador recursos como vehículos y suministros, así como misiones que el jugador puede usar para ganar dinero. Si el jugador completa misiones para una facción, ofrecerá información sobre las ubicaciones de varias recompensas del mazo, aunque es posible rastrear las recompensas sin ellas.
Los jugadores tienen una amplia gama de recursos disponibles para hacer el trabajo. Es posible comandar tanques, helicópteros y cualquier otro equipo militar para hacer estallar el paisaje destructible del juego en el campo de Corea del Norte. Ayudar a varias facciones brinda acceso a numerosas entregas de vehículos, entregas de suministros y ataques aéreos.