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.
