Black Ops Cold War führt die Fans in den Kalten Krieg der frühen 1980er Jahren. Nichts ist wie es scheint in einer packenden Einzelspieler-Kampagne, in der die Spieler historischen Figuren und harten Wahrheiten gegenüberstehen, wenn sie überall auf der Welt an markanten Orten kämpfen, etwa in Ost-Berlin, Vietnam, der Türkei, dem KGB-Hauptquartier und mehr.