In Call of Duty 4, il giocatore assume il ruolo di due personaggi nella guerra fittizia che si svolge nel gioco. Sgt. John "Soap" MacTavish, membro del British S.A.S., e Sgt. Paul Jackson, membro del United States Marine Corps. Sebbene le missioni per entrambi i personaggi si svolgano in luoghi diversi, stanno lottando per lo stesso obiettivo: fermare le forze terroristiche di Khaled Al-Asad e Imran Zakhaev dall'uso di un'arma nucleare che hanno ottenuto.