تدور أحداث Call of Duty: Black Ops Cold War خلال ذروة الحرب الباردة في أوائل الثمانينيات، حيث يتابع اللاعبون فريقًا من العملاء النخبة في مهمة عالية المخاطر لإيقاف عميل سوفيتي غامض يُعرف باسم Perseus. ومع تصاعد التوترات بين القوى العالمية الكبرى، يسافر الفريق عبر مناطق مختلفة من العالم لكشف المؤامرات الخفية والعمليات السرية والمخططات الخطيرة التي تهدد الاستقرار الدولي. وبالتعاون مع شخصيات Black Ops الشهيرة، يجب على الفريق جمع المعلومات الاستخباراتية واتخاذ قرارات حاسمة ومواجهة أعداء يعملون من خلف الستار. ومن خلال مزج الأحداث التاريخية بعناصر التجسس الخيالية، تقدم اللعبة قصة مشوقة مليئة بالإثارة والتشويق والمنعطفات غير المتوقعة، لتغمر اللاعبين في صراع محتدم يتوقف عليه مصير العالم.