《使命召唤 黑色行动 冷战》的故事紧接着在初代《使命召唤 黑色行动》之后，讲述1981年冷战局势最紧张时期的危机四伏的地缘政治。意味着玩家将和一众《黑色行动》知名角色并肩，亲眼见证残酷历史，并在东柏林、越南、土耳其和苏联国家安全委员会总部等世界各地的重要地点展开战斗。本作的公布一反常规，开展了一个6天的ARG。本作还将与《使命召唤 战区》互通，不会再推出单独的大逃杀游戏。