Du spielst als Sgt. Henry Blackburn, ein US-Marine, der in verschiedenen Missionen gegen eine Terrorbedrohung namens PLR (People’s Liberation and Resistance) kämpft. Die Kampagne springt zwischen verschiedenen Charakteren und Orten – unter anderem Teheran, Paris, New York und Nordirak – und dreht sich um die Jagd nach einem gestohlenen russischen Nuklearsprengkopf. Der zentrale Gegenspieler ist ein russischer Terrorist namens Solomon, der einen Anschlag in New York plant.