Mercenaries on vallankumouksellinen taistelutoimintapeli, joka esittelee seuraavan askeleen vapaamuotoisessa pelattavuudessa valtavissa vuorovaikutteisissa ympäristöissä. Pelaaja ohjastaa palkkasotilasta avoimessa pelimaailmassa lähitulevaisuuden Pohjois-Koreassa, jossa vallankaappaus on syössyt vaikeuksissa kamppailevan valtion kaaokseen.
Valiosotilaista koostuva yksityinen yritys, Executive Operations, on lähettänyt palkkasotilaan jäljittämään pakka 52:n karanneita, entisen hallituksen jäseniä, ennen kuin nämä pystyvät aloittamaan ydinasehyökkäyksen.
Mercenariesin alati jatkuvaa ja intensiivistä toimintaa vahvistetaan Havok-fysiikkamoottorin avulla, jotta pelimaailma tuntuisi mahdollisimman aidolta ja reagoisi oikealla tavoilla pelin tapahtumiin.

Pelaajan on valittava kolmesta vaihtoehtoisesta palkkasotilaasta: entisestä amerikkalaissotilaastas, brittiläisestä salaisesta agentista tai ruotsalaisesta palkkionmetsästäjästä.
Jokaisella pelattavalla hahmolla on ainutlaatuiset voimavaransa ja heikkoutensa, jotka myös vaikuttavat pelin tapahtumiin. Hahmoilla on erilaisia erikoistumisalojaa, joita ovat muun muassa hiippailu, nopeus tai ampumatarkkuus. Nämä vaikuttavat kanssakäymiseen kansainvälisten tahojen kanssa, joita ovat esimerkiksi Kiina, Pohjois-Korea sekä Venäjän mafia.
Jää pelaajan valittavaksi tuleeko näistä tahoista vihollisia vai kenties liittolaisia, jotka mahdollistavat uusien kulkuneuvojen ja aseiden saamisen sekä mahdollisuuden päästä käsiksi uusiin bonustehtäviin, jotka ovat yksilöllisiä jokaiselle taholle.

Käytettävissä on yli 30 erilaista tosimaailman asetta aina kranaateista tarkkuuskivääreihin, raketinheittimiin ja kokonaisen korttelin tuhoaviin ilmaiskuihin asti.
Valikoimasta löytyy myös reilut 60 autenttista maa- ja ilmakulkuneuvoa helikoptereista autoihin, maastureihin ja tankkeihin, joita käytetään matkatessa pelimaailmassa paikasta toiseen suoritettavien tehtävien mukaan.
Jos voit havaita kulkuneuvon, voit myös varastaa sen, käyttää sitä tai vaikka räjäyttää sen.