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

Помимо кампании, игроки смогут применять оружие и снаряжение времен холодной войны в сетевой игре и режиме "Зомби".