Black Ops Cold War će ubaciti igrače u sred geopolitičke bitke Hladnog rata početkom 1980ih godina. Ništa nije onako kako izgleda u napetoj single-player kampanji gde igrači moraju doći lice u lice sa istorijskim figurama i teškim istinama dok se bore širom sveta na poznatim lokacijama kao što su Istočni Berlin, Vijetnam, Turska, sedište Sovjetskog KGB-a i drugim. Kao elitni operativci vi pratite put figure iz senke pod nazivom Persej koji ima misiju da destabilizuje globalni balans sila i da promeni tok istorije. Pored kampanje igrači će imati priliku da ponesu arsenal oružja iz Hladnog rata i u novi multiplayer i zombies mod igranja.