A Call of Duty 4: Modern Warfare története Imran Zakhaev orosz nacionalistáról szól, aki vissza akarja téríteni Oroszországot a Szovjet Unióba és nukleáris fegyvereket akar bevetni az amerikai nagyvárosok ellen. Az amerikai titkos szolgálat természetesen ennek tudatában van, így bevetik legkeményebb egységeiket a terroristák és profi zsoldosaik ellen.