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