Сюжет Call of Duty: Black Ops Cold War разворачивается во время холодной войны в начале 1980-х годов. История вдохновлена реальными событиями, а в кампании представлены такие места, как Восточный Берлин, Вьетнам, Турция и штаб-квартира советского КГБ.
Центральным персонажем кампании является настраиваемый пользователем агент с позывным Белл с опциями для разных оттенков кожи, этнического происхождения и пола, а также с разными личностными чертами, которые обеспечивают внутриигровые льготы. У кампании будет несколько концовок, в зависимости от выбора игрока на протяжении всей кампании.
