A Call of Duty: Black Ops Cold War újra a hidegháborúba vezet el minket, egész pontosan a '80-as évek elejére, mikor még hatalmas intenzitással lángolt a konfliktus. A kampány során az általunk megalkotott karaktert irányíthatjuk majd, több olyan döntést meghozva, melyek többek között a sztori befejezését is befolyásolják majd a fejlesztők szerint.