Tarina alkaa vuonna 1993 Somaliassa kun Elliot Salem ja Tyson Rios (päähenkilöt pelin) ovat edelleen Yhdysvalloissa 75. Ranger Rykmentti, jossa ne tehtävänä työskennellä Phillip Clyde turvallisuus- ja Strategia Corporation (SSC) murhata Abdullahi Mo'Alim. Tämän jälkeen tehtävä, Philip Clyde puolesta SSC toimitusjohtaja Ernest Stockwell, kutsuu everstiluutnantti Richard Dalton (komentaja 75. Ranger Rykmentti) liittyä yrityksen toimistotyö. Hän suostuu, pyydä tuomaan Salem ja Rios hänen urakoitsijat, ja seuraavana vuonna, kolme kirjoita yksityisen sektorin.
Salem ja Rios aloittaa kahdeksan vuoden venyttää palkkasoturi työtä Yhdysvaltojen eri toimintojen asti Syyskuun 11. päivän tapahtumat, 2001. Sitten ne palkkasi tunkeutua vuori ohjustukikohta (jäänne venäläisten kylmän sodan) käytössä Al-Qaida. Tehtävänä on tuhoaminen keskipitkän kantaman M-11 ohjuksia, poistaminen terrori Al-Habiib, ja pelastus Brian Hicks (toinen SSC operatiivinen siepattiin yrittää tehdä samat tehtävät). Tappamisen jälkeen Al-Habiib, ne tuhoavat välimuisti kemiallisia ydinkärkien avulla hakkeri, työskentelevät kahvan "§ Kahdeksan".
Se ilmoitti uutinen, että SSC on hankkinut Black Mountain Industries, toinen PMC. Yhdistyminen tekee SSC suurin PMC maailmassa, joka aiheuttaa ristiriitoja, että ne ovat yhä liian voimakas. Dalton vakuuttaa yleisölle, että heidän motiivinsa ovat puhtaita.
Vuonna 2003 kaksi lähetetään takaisin Irakiin Alice Murray, tehtävänsä koordinaattori. Heidän tehtävänsä on pelastaa everstiluutnantti Samuel Eisenhower, ystävä Salem ja Rios "vanha armeijan Ranger joukkue.
He ovat kertoneet hänellä on tärkeitä tietoja ja pidetään panttivankeina amerikkalainen pohja, joka on laskenut alle vihollinen ohjaus. Salem ja Rios onnistuneesti purkaa häntä helikopterin. Kuitenkin pian sen jälkeen nostaa pois, se räjähtää. Salem kommentoi, että Eisenhower kuollut, vain hän, Rios, Dalton, ja toinen sotilas nimeltä Pedro ovat ainoat elossa heidän entisten kymmenen mies yksikkö. Ali Youssef, Irakin terroristi, väittää vastuu Eisenhowerin kuoleman, ja kaksi tehtävänä on poistaa hänet, hänen luutnantti, ja hänen Irakin perusta.
jälkeen tehtävän, senaattorit Alex Richter ja Richard Whitehorse keskustella lasku tulossa ennen kongressin TV. Jos se hyväksytään, Bill syrjäyttää sotilaallisen ja korvata sen yksityisten yrittäjien, enimmäkseen SSC. Whitehorse vastustaa laskun kun Richter haluaa, että kulunut, kommentoi että palkkasotureita on ylittäen sot
Terminator (Sega Genesis /19…