Povestea din Call of Duty: Black Ops - Cold War este o poveste autonomă care nu necesită cunoștințe despre jocurile anterioare. Cu toate acestea, jocul prezintă personaje familiare fanilor seriei, precum Mason, Woods și Hudson, și alături de un agent CIA necunoscut anterior, Russel Adler.
După cum sugerează titlul, jocul este stabilit în epoca Războiului Rece; în timpul jocului, ne vom confrunta cu un agent KGB enigmatic cunoscut sub numele de cod Perseus. Interesant este faptul că jocul are mai multe finaluri - pe care le vedem de fapt la final depinde de deciziile pe care le luăm în cursul jocului.
În Call of Duty: Black Ops - Cold War, acțiunea este văzută dintr-o perspectivă la prima persoană (FPP). Interesant este că jocul începe cu crearea personajului pe care îl vom juca; decidem nu numai aspectul, ci și caracterul și înregistrarea de serviciu. Modul pentru un singur jucător constă în misiuni care ne duc în diferite colțuri ale lumii, cum ar fi o gigantică unitate de antrenament sovietică, precum și în orașe precum Moscova și Berlin. Sarcinile prezentate nouă sunt variate - nu lipsesc, și includ lupte sângeroase și spectaculoase, precum și strecurarea în spatele liniilor inamice. Interesant este că vom avea și câteva șanse să alegem abordarea pe care o preferăm. În plus, în anumite momente putem face alegeri care afectează cursul ulterior al complotului și încheierea acestuia.
