Το Black Ops Cold War ρίχνει τους παίχτες στα βάθη της ασταθούς γεωπολιτικής μάχης του Ψυχρού Πολέμου στις αρχές της δεκαετίας του 1980.​

Τίποτα δεν είναι ποτέ όπως φαίνεται σε αυτή την εκπληκτική ιστορία single player, όπου οι παίκτες θα έρθουν αντιμέτωποι με ιστορικές προσωπικότητες και σκληρές αλήθειες, καθώς θα πολεμούν σε όλο τον κόσμο μέσα από εμβληματικές τοποθεσίες όπως το Ανατολικό Βερολίνο, το Βιετνάμ, την Τουρκία, την Σοβιετική Ένωση και πολλές άλλες.  ​

Ως ελίτ πράκτορες, θα ακολουθήσετε τα ίχνη μιας σκιώδους μορφής που ονομάζεται Περσέας που σαν σκοπό έχει να αποσταθεροποιήσει την παγκόσμια ισορροπία και να αλλάξει την πορεία της ιστορίας.​

Μπείτε στον σκοτεινό κόσμο της παγκόσμιας συνωμοσίας μαζί με εμβληματικούς χαρακτήρες όπως Woods, Mason και Hudson, αλλά και πολλούς νέους χαρακτήρες που προσπαθούν να σταματήσουν μια συνωμοσία δεκαετιών.​

Εκτός από το single player, οι παίκτες θα έχουν ένα οπλοστάσιο από την εποχή του ψυχρού πολέμου για μια μοναδική εμπειρία multiplayer  & Zombies.​