قصة اللعبة مكملة للجزء السابق Black Ops وتدور فى محورين الماضي والمستقبل , فمحور القصة الأول هو تكملة لأحداث الحرب الباردة من عام 1970 إلى 1980 وذلك بعودة البطل Alex Mason الذي يقوم بعمل بعض المهام للولايات المتحدة فى أمريكا الوسطي وأفغانستان وأنغولا والاتحاد السوفيتي , بحيث سيواجه خصمه Raul Menendez وهو إرهابي وهو زعيم Cordis Die مع ظهور Frank Woods زميل أليكس.
بالنسبة لمحور القصة الثاني سوف يدور حول أبن Alex Mason ويدعى David بحيث يشارك فى الحرب الباردة المستقبلية بعام 2025 عندما تم الهجوم على الصين من خلال الانترنت لضرب سوق الأوراق المالية ويشل حركة الاقتصاد مما يجعل الصين تمنع تصدير أى موارد نادرة للولايات المتحدة مما دعي للحرب الباردة فى هذا العصر , وأطلق على هذه الحرب الباردة اسم الإنسان الآلي , مما يجعل ديفيد أبن أليكس استكمال مهام الحرب الباردة المستقبلية ضد الصين وذلك من خلال زيارة لوس أنجلس وسنغافورة واليمن وذلك من أجل الإمساك بالإرهابي Raul Menendez الذي أشعل الفتنة بين الصين وأمريكا.
