Call Of Duty 4 - Modern Warfare is de eerste Call Of Duty-game die zich afspeelt in de tegenwoordige tijd. Vier Russische terroristenleiders hebben de handen ineen geslagen en besluiten een staatsgreep te plegen in het politiek instabiele Rusland. Aan het hoofd van deze 'Four Horsemen of the Apocalypse', zoals ze zichzelf noemen, staat Zakhaev. Het idealisme van deze Russische patriot toont vele overeenkomsten met dat van de voormalige Russische dictator Stalin en hij is er dan ook op uit om Rusland terug te brengen naar het communistische regime.