Действие игры Black Ops Cold War происходит в период геополитического конфликта начала 1980-х годов. В ходе захватывающей кампании, рассчитанной на одного игрока, игрокам предстоит встречаться с историческими деятелями и узнавать жестокие истины, сражаясь в таких культовых местах, как Восточный Берлин, Вьетнам, Турция и даже штаб-квартира КГБ на Лубянке.