Mercenaries: Playground of Destruction é um jogo de tiro em terceira pessoa, ambientado na Coreia do Norte, onde traz uma guerra fictícia num futuro próximo. O jogador assume o controle de um mercenário e completa contratos no país devastado pela guerra, em que são enviados por uma companhia militar de três mercenários para caçar 52 fugitivos do antigo regime ditatorial, antes que aconteça uma guerra nuclear.