Black Ops Cold War va plonger les fans dans la guerre politique la plus étrange qui soit, au tout début des années 80. Impossible de discerner le vrai du faux dans la campagne solo prenante, où les joueurs vont faire face à des figures historiques et d'atroces vérités lors de combats de part et d'autre du monde dans des lieux iconiques comme Berlin-Est, le Vietnam, la Turquie, les quartiers généraux du KGB, et bien d'autres.
En tant qu'agents d'élite, vous suivrez la piste d'un sombre personnage connu sous le nom de Perseus qui a pour mission d'ébranler l'équilibre mondial du pouvoir afin de changer le cours de l'Histoire. Avancez au cœur de cette sordide conspiration aux côtés de personnages emblématiques comme Woods, Mason and Hudson et bien d'autres agents pour tenter de mettre fin à une conspiration qui tisse sa toile depuis des décennies.