Black Ops Cold War gooit fans in het heetst van de strijd van het geopolitieke conflict tijdens de Koude Oorlog in het begin van de jaren tachtig. Niets is wat het lijkt in de aangrijpende singleplayer Campaign, waarin spelers tegenover historische figuren en de harde werkelijkheid komen te staan tijdens een gevecht dat zich uitstrekt over de hele wereld op iconische locaties zoals Oost-Berlijn, Vietnam, Turkije, het KGB-kwartier van de Sovjets en meer.