Na Call of Duty 2 kreeg Infinity Ward een opdracht: vernieuwing brengen in de Call of Duty serie. Terwijl Treyarch Call of Duty 3 afwerkte, bedacht Infinity Call of Duty 4 voor de PC, de PS3 en de Xbox 360. Hiernaast bestaat er ook een DS versie. De game komt op 9 november uit.

De game draait rond de Russische nationalist Zakhaev die de Sovjet-Unie terug tot leven wil brengen om het daarna te leiden zoals zijn grote voorbeeld Stalin. Om zijn plan tot een goed einde te brengen moet er een burgeroorlog komen in Rusland, hij moet er echter ook voor zorgen dat de Verenigde Staten zich niet bemoeien met de strijd. Dat doet hij door de Amerikanen naar het Midden-Oosten te lokken en ze daar te houden. De Amerikanen lopen in de val, maar de Britten zijn niet zo dom, zij weten waar Zakhaev mee bezig is en ze proberen de Amerikanen daarvan te overtuigen.