Inspirándose en eventos del mundo real, Mercenaries comienza la búsqueda del líder de un golpe militar de Corea del Norte que amenaza al mundo con una guerra nuclear. Como uno de los principales agentes de una empresa privada de mercenarios, ha sido llamado para ejecutar al general y a sus principales asesores militares y científicos. Caza los 52 objetivos, representados en una baraja de cartas, con una variedad de armas y vehículos militares. Gana dinero en efectivo de diferentes misiones para comprar mejores armas y vehículos, o vende tus vehículos y armas en el mercado negro.
