Дія продовження Call of Duty: Black Ops, що отримав назву Black Ops Cold War, відбувається на початку 1980-х років - в один з напружених періодів холодної війни.
В ході захоплюючої кампанії небачених масштабів, розрахованої на одного гравця, гравцям належить зустрічатися з історичними діячами та дізнаватися жорстокі істини, воюючи в таких культових місцях, як Східний Берлін, В'єтнам, Туреччина і навіть штаб-квартира КГБ на Луб'янці.