"Black Ops Cold War" is set during the early 1980s of the Cold War during the Ronald Reagan presidency. The campaign follows CIA operative Russell Adler as he looks for an alleged Soviet spy, Perseus, whose stated goal is to subvert the United States and tilt the balance of power toward the Soviet Union.