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