Sierżant Foley (głosu użyczył mu Keith David) wraz ze swym podwładnym, kapralem Dunnem (głosu użyczył mu Barry Pepper), początkowo jest dowódcą drużyny Josepha Allena podczas misji w Afganistanie, a potem staje się dowódcą drużyny Jamesa Ramireza w Stanach Zjednoczonych. Nikołaj, rosyjski informator z Call of Duty 4, powraca, by pomóc Task Force 141 w kilku punktach fabuły. Generał broni Shepherd (głosu użyczył mu Lance Henriksen) jest dowódcą zarówno Task Force 141, jak i rangerów, a potem staje się w grze antybohaterem po tym, jak zdradza członków Task Force pod koniec gry. Władimir Makarow, były protegowany Imrana Zachajewa (głównego wroga w Call of Duty 4), jest głównym czarnym charakterem przez większość czasu fabuły.
Streszczenie Siły lojalistyczne wspierane przez United States Marine Corps i Special Air Service wygrały pierwszy etap wojny domowej w Rosji, lecz bliżej nieokreślone przemiany społeczne w tym kraju doprowadziły w następnych latach do bezkrwawego przejęcia struktur państwowych przez ultranacjonalistów. Naród rosyjski znienawidził Stany Zjednoczone i Wielką Brytanię, a nowy rząd ogłosił Imrana Zachajewa, przywódcę Partii Ultarnacjonalistycznej zabitego przez komandosów SAS w poprzedniej odsłonie gry, bohaterem oraz męczennikiem, wznosząc jego pomnik na środku Placu Czerwonego.