Black Ops Cold War on suoraa jatkoa Call of Duty: Black Opsille. Räjähdysherkän 1980-luvun alun geopoliittisille taistelukentille sijoittuvan pelin yksinpelikampanjassa mikään ei ole miltä se näyttää. Kohtaa historiallisia hahmoja ja karu todellisuus, kun taistelet kylmän sodan kuuluilla näyttämöillä Itä-Berliinissä, Vietnamissa, Turkissa, KGB:n päämajassa ja muissa maailman kolkissa.

Black Opsin Cold War pudottaa fanit kylmän sodan 1980-luvun alun epävakaan geopoliittisen taistelun syvyyteen.