A história começa em 1993 na Somália quando Elliot Salem ea Tyson Rios (os protagonistas do jogo) ainda estão em os EUA 75th Regiment, onde eles têm a tarefa de trabalhar com Phillip Clyde de Segurança e Estratégia Corporation (SSC) para assassinar Abdullahi Mo'Alim. Após esta missão, Philip Clyde, em nome do CEO SSC Ernest Stockwell, convida o tenente-coronel Richard Dalton (comandante do 75º Regimento Ranger) para se juntar à empresa por um trabalho de mesa.
Ele concorda, pedindo para trazer Salem e Rios com ele, como empreiteiros, e, no ano seguinte, os três entrar no setor privado.
Salem e Rios começar um trecho de oito anos de trabalho mercenário em várias operações nos Estados Unidos até os acontecimentos de 11 de setembro de 2001. Em seguida, são contratados para se infiltrar em uma base de mísseis montanha (sobra pelos russos da Guerra Fria) em uso pelo Al Qaeda.
O são encarregados com a destruição de médio alcance M-11 mísseis, a eliminação do terrorista Al-Habiib, eo resgate de Brian Hicks (outra operatório SSC que foi capturado tentando realizar as mesmas tarefas). Depois de matar Al-Habiib, eles destroem um cache de ogivas químicas com a ajuda de um hacker, trabalhando sob a alça "Section Eight".
É anunciado nas notícias que SSC adquiriu Preto Indústrias Montanha, outro PMC. A fusão faz SSC a maior PMC no mundo, o que provoca controvérsia que eles estão se tornando poderoso demais.
Dalton tranquiliza o público de que seus motivos são puros.
Em 2003, os dois são enviados de volta para o Iraque por Alice Murray, seu coordenador missão. Sua missão é resgatar o tenente-coronel Samuel Eisenhower, um amigo de Salem e Rios "velho pelotão do Exército Ranger. Eles dizem que ele tem informações vitais e está sendo mantido como refém em uma base americana que caiu sob o controle inimigo. Salem e Rios extrair dele com êxito a um helicóptero. No entanto, logo depois que ele decola, ele explode.
Salem comenta que com Eisenhower morto, só ele, Rios, Dalton, e um outro soldado chamado Pedro são os únicos membros sobreviventes de sua antiga unidade de dez homens. Ali Youssef, um terrorista iraquiano, reivindica a responsabilidade pela morte de Eisenhower, e os dois têm a tarefa de eliminá-lo, seu lugar-tenente, e sua base iraquiana.
Após a missão, os senadores Alex Richter e Richard Whitehorse discutir um projeto de lei que vem perante o Congresso na TV.
Se aprovada, a lei iria deslocar os militares e substituí-lo com e