Call of Duty: Black Ops Cold War является продолжением оригинальной Black Ops. Соответственно, основные события будут происходить в 80-х годах прошлого столетия, когда на геополитической арене появилось два сильных игрока, борющихся за мировое господство, — США и СССР. В ходе компании игрокам доведется повстречать исторических личностей, а также побывать в таких регионах, как Вьетнам, Москва, Турция, Восточный Берлин и других. Основных персонажей будет представлять уже знакомая игрокам троица — Вудс, Мейсон и Хадсон.