ستنقل Black Ops Cold War على جهاز الحاسب الشخصي اللاعبين إلى خضم معركة الحرب الباردة الجيوسياسية المتقلبة في أوائل الثمانينيات. لا شيء يبدو على حقيقته في طور القصة الفردي المثير، حيث سيواجه اللاعبون شخصيات تاريخية وحقائق مُرّة أثناء خوضهم صراعات حول أنحاء الكوكب في أماكن شهيرة مثل برلين الشرقية وفيتنام وتركيا ومقرات الاستخبارات الروسية والمزيد.