《黑色行动冷战》的时间设定在冷战中的1980年代。“启发自真实历史事件”。玩家将与历史中的重要人物和艰难的事实面对面，并在东柏林、越南、土耳其和苏联国家安全委员会总部等世界各重要地点展开战斗。1981年，游戏中的美国总统罗纳德·里根获悉一个代号为“珀尔修斯”的苏联间谍正在执行一项颠覆全球势力平衡并改变历史的阴谋，并授权由中央情报局官员罗素·阿德勒主领的团队进行一系列的“黑色行动”。